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Abstract 

We generalize |Vav| to give sufficient conditions, primarily on coarse 
geometry, to ensure that a subset of a Cayley graph is a finite Hausdorff 
distance from a subgroup. Using this result, we prove a partial converse 
to the Flat Torus Theorem for CAT(O) groups. Also using this result, 
we give sufficient conditions for subgroups and splittings to be invariant 
under quasi-isometries. 

1 Introduction 

The Flat Torus Theorem is a well-known result in Geometric Group The- 
ory, which deduces a geometric property of a metric space from an alge- 
braic property of a group that acts nicely on that space. It says that if G 
is a group acting geometrically on a CAT(O) space X, and G contains a 
free abelian subgroup of rank n, then X must contain an n-flat (on which 
the subgroup acts cocompactly) . It is a well-known question going back 
to Gromov |Gro93l Section 6.B3] whether the converse to this theorem 
holds, i.e. whether the existence of an n-flat in X implies the existence 
of a free abelian subgroup of rank n in G. In the following we prove this 
converse, given some assumptions on the flat. In addition, we show that, 
up to flnite Hausdorff distances, the abelian subgroup we obtain acts co- 
compactly on the given flat, and give examples where this conclusion is 
false without our assumptions on the flat. 

Speciflcally, if G is a flnitely generated group acting geometrically on 
a CAT(O) space X, and F is an isometrically embedded copy of Euclidean 
space E" in X that satisfles three conditions on complementary compo- 
nents (including that the complement of a uniform neighborhood of F 
has at least three components that are unbounded away from F), then 
we show that G contains a subgroup isomorphic to Z", with any orbit a 
finite Hausdorff distance from F (Theorem 15. 5|) . This conclusion is false 
if any one of our three hypotheses are removed. 

In developing the tools needed to prove this theorem, we show that cer- 
tain, mainly coarse-geometric conditions on a subset of the Cayley graph 
of a group imply that that subset is a finite Hausdorff distance from a sub- 
group (Theorem 14. 3p . We go on to show that related hypotheses imply 
that certain types of subgroups and splittings are invariant under quasi- 
isometries (Theorem 17.91 and Corollary 18.171 respectively) . 
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We shall proceed by giving careful statements of these results. Recall 
that a group action is said to be geometric if it is a properly discontinuous 
and cocompact action by isometries. A geodesic space is said to be CAT(O) 
if geodesic triangles are "thinner" than their comparison triangles in the 
Euclidean plane (see, for instance, |BH99| ). The Flat Torus Theorem 
states that if G is a group acting geometrically on a CAT(O) space X, and 
// = Z" is a subgroup of G, then X contains an isometrically embedded 
copy of E", on which H acts with a torus quotient. (See |BH99I Chapter 
II.7].) 

In order to state our partial converse to this result, we must define a 
few terms. Let X be a metric space and let Y, Z <Z X . We say that a 
neighborhood of Z is uniform if it is an r-neighborhood of Z, for some 
r > 0. For any r > 0, we say that a component of the complement of 
NriY) is shallow if it is contained in a uniform neighborhood of Nr(Y), 
and we say it is deep otherwise. Y is said to satisfy the deep condition if, 
for every r > 0, there is some mo > such that the mo-neighborhood of 
each deep component of [X — NriY)) contains NriY). We say that Y sat- 
isfies the shallow condition if, for every r > 0, there is some mi > such 
that the mi-neighborhood of NriY) contains all shallow components of 
the complement of NriY). We say that Y satisfies the 3-separating con- 
dition if it has at least three deep complementary components. We use 
dnaus to denote Hausdorff distance. 

Theorem l5.5l Let X he a CAT( 0) space, and let G be a finitely generated 
group acting geometrically on X . Suppose that X contains an isometri- 
cally embedded copy F o/E" that has a uniform neighborhood that satisfies 
the deep, shallow and 3-separatmg conditions. 

Then G contains a subgroup H = 11^ , such that for any xq £ X , 

dHansiHxo,F) < OO. 

Remark 1.1. The conclusion m Theorem \5.5\ is false without the deep, 
shallow and 3-separating hypotheses. For example, consider the free group 
on m generators, Fm, together with its action on its standard Cayley 
graph, '^{Fm), which is a regular 2m-valent tree. Then any geodesic line 
in "^{Fm) is an isometrically embedded copy ofR = E'^, that satisfies the 
shallow and 3-separating conditions, but not the deep condition. However, 
this line corresponds to a subgroup if and only if it is periodic with respect 
to its edge labels m the standard generating set. 

The 3-separating hypothesis is also necessary m general. Consider, for 
instance, l? , together with the standard action on R^. Any line m is 
an isometrically embedded copy of IK^ , and satisfies the deep and shallow 
conditions. However, a line corresponds to a subgroup of 1? if and only if 
it has rational slope. (Note that both this and the previous example can be 
generalized to examples with isometrically embedded copies of E" for any 
n, by taking products of the groups with Z"~^ and the spaces with R""'^.^ 

Finally, Lemma \7.1\ shows that the conclusion of the theorem is neces- 
sarily false if the shallow condition is not satisfied. 
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Partial converses to the Flat Torus Theorem have appeared in [Hru05] . 
[CH09] and |CM09| . In Theorem 3.7 of [HruOS] . Hruska shows the con- 
verse to the Flat Torus Theorem, assuming that X has an "isolated fiats" 
property. We note that Theorem [53] does not require that the flats of X 
are isolated, or even that the copy of E" is a maximal flat subspace of X. 

The main result of [CH09] also overlaps with Theorem 15.51 In this 
paper, Caprace and Haglund show, in particular, that if is a Coxeter 
group and the Davis complex of W contains an isometrically embedded 
copy of E" then W contains a subgroup that is isomorphic to Z". 

Also, Caprace and Monod prove in Theorem 3.8 of |CM09) that if X 
is a proper CAT(O) symmetric space with cocompact isometry group that 
acts minimally on X, and X = R" x X' , then any lattice in Isom{X) 
contains a subgroup that acts cocompactly on the Euclidean factor. 

We shall denote by "^(G) the Cayley graph of a finitely generated group 
G. We say that a subset Y C ^{G) satisfies the noncrossing condition 
if there is some fc > such that, for all g £ G, gY is contained in the 
fc-neighborhood of a deep component of the complement of Y. 

The following theorem about "subgroup detection" is the main ingre- 
dient used in the proof of Theorem 15.51 

Theorem 14.31 Let G be a finitely generated group, let Y be a subgraph 
of "^{G) that satisfies the deep, shallow, 3-separating and noncrossing 
conditions. Then G contains a subgroup H such that 

dHaua{Y,H) < OO. 

We note that in general, H will be badly distorted in G. In particular, 
we will not typically get that H is quasi-isometrically embedded in G. In 
Section [6l we will see that we can still detect certain algebraic properties 
of H from geometric properties of Y . 

The proof of Theorem 14. 31 makes crucial use of work of Papasoglu that 
appears in |Pap07| . 

In the case that y is a "uniformly distorted" copy of R, it was shown 
in |Pap05| and [Vav) that Y satisfies the deep and noncrossing condi- 
tions as long as G is finitely presented and one-ended. Proposition 3.5 of 
[Vav) gives the conclusion of Theorem 14.31 in the special case that these 
assumptions hold. 

We conjecture that the noncrossing condition often holds for con- 
nected, 3-separating subspaces; see Conjecture 15.61 However, Remark 
11.11 essentially shows that the conclusion of Theorem 14.31 is false without 
the deep, shallow and 3-separating assumptions. 

We show in Sections [5] and [7] that, with the exception of the non- 
crossing condition, the hypotheses of Theorem 14.31 are invariant under 
quasi-isometries, and correspond to certain algebraic conditions for sub- 
groups. In addition, we discuss a theory of "coarse isometries" in Sec- 
tion [3] that allows us to conclude that finitely generated subgroups that 
correspond under a quasi-isometry, up to finite Hausdorff distance, are 
quasi-isometric themselves. This allows us to conclude that, up to the 
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satisfaction of the noncrossing condition, certain subgroups are preserved 
under quasi-isometries, in the following strong sense. The notion of the 
number of coends of a subgroup is originally due to Kropholler and Roller, 
and is discussed in Section [T] 

Theorem l7.91 Let G and G' be finitely generated groups and let f: ^(G) - 
^{G') be a quasi-isometry. Suppose that H is a subgroup of G that has at 
least three coends in G, and, for any infinite index subgroup K of H , K 
has only one coend m G. 

If sufficiently large uniform neighborhoods of f{H) in "^{G') satisfy 
the noncrossing condition, then G' contains a subgroup H' such that 

dHaus{H',f{H)) < OO. 

In addition, H is finitely generated if and only if H' is finitely generated, 
and in this case H is quasi-isometric to H' . 

This theorem generalizes the following result from [ Vavj . 

Theorem 1.2. [Vav] Let f: ^(G) '^{G') be a quasi-isometry between 
one-ended, finitely presented groups, and suppose that G contains a two- 
ended subgroup H that has at least three coends in G. Then there is a 
subgroup H' ^ Z of G' such that 

dHaus{H',f{H)) < OO. 

In the setting above, the noncrossing condition is satisfied if G (hence 
G') is finitely presented and one-ended, and the hypothesis about sub- 
groups of H is equivalent to G being one-ended. 

In general. Theorem 17.91 is false without the hypotheses on coends. 
To see this, consider the examples given in Remark 11.11 If 7 and 7' 
denote geodesies in the tree ^(^2) that are periodic and aperiodic re- 
spectively, with respect to edge labelings, then note that there is an 
isometry /: ^£{Fm) — >■ ^{Fm) that interchanges 7 and 7'. The line 7 
is a finite Hausdorff distance from an infinite cyclic subgroup H of Fm, 
and /(7) = 7' is an infinite Hausdorff distance from any subgroup of Fm- 
However, Fm is not one-ended, hence the hypothesis in Theorem [7]9] about 
infinite index subgroups of H is not satisfied. 

Also consider '^{1?) embedded in R2 in the standard way, and let 
a quasi-isometry given by rotation by an irrational 
angle, composed with nearest point projection back into "^{1?). If H is 
any infinite cyclic subgroup of 1? , then iJ" is a finite Hausdorff distance 
from a line in with rational slope, hence f{II) is a finite Hausdorff dis- 
tance from a line with irrational slope. Thus f[II) is an infinite Hausdorff 
distance from any subgroup of Z^. 

Both of these counterexamples can be generalized to ones, for instance, 
where H is isomorphic to Z" for any n. 

Using the work of Dunwoody and Swenson [DSOO| , we show in Theo- 
rem [5716] that we can choose the subgroup H in Theorem 14.31 to be such 
that G splits over H , as an amalgamated free product or HNN extension. 
This splitting will "have three coends" (meaning that H has three coends 
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in G), which allows us to draw some algebraic conclusions about the split- 
ting in Theorem l8.7l Finally, combining Theorem l8.16l with Theorem 17.91 
we get that these types of splittings are invariant under quasi-isometries, 
in the following setting. 

Corollary 18.171 Let G and G' he finitely generated groups and let 
f: '^(G) "^{G') be a quasi-isometry. Suppose that H is a finitely gen- 
erated subgroup of G such that for any infinite index subgroup K of H , K 
has one coend in G. Suppose also that G admits a splitting over H that 
has three coends. 

If sufficiently large uniform neighborhoods of f{H) in "^{G') satisfy 
the noncrossing condition, then G' contains a finitely generated subgroup 
H' such that H' is quasi-isometric to H, dHaus{H' , f{H)) < oo, and G' 
admits a splitting over H' that has three coends. 

The outline of this paper is as follows. In Sections [2] and O we will 
give most of our definitions and some basic facts. The deep, shallow, 3- 
separating and noncrossing conditions will be discussed in Section (2] and 
uniformly distorting maps and coarse isometrics will be defined in Section 
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In Section |4l we will prove that any subset of a Cayley graph that 
satisfies the four conditions mentioned is a finite Hausdorff distance from 
a subgroup. In Section [S] we will give our partial converse to the Flat 
Torus Theorem. 

In Section |6l we will discuss some coarse isometry invariants, and see 
how they show that the coarse geometry of the subset from Section |3] has 
implications about the algebra of the nearby subgroup. 

In Section [71 we will see how our subgroup detection theorem can be 
applied to show the quasi-isometry invariance of certain subgroups, and we 
will also show the invariance of the associated commensurizer subgroups, 
given an assumption that involves the noncrossing condition. Finally, in 
Section O we will see that we get group splittings in the settings in which 
we are working. 

Acknowledgments. The author is grateful Peter Scott, for many valu- 
able discussions and comments. The author also thanks Mario Bonk, 
Matt Brin, and Panos Papasoglu for several helpful conversations. In ad- 
dition, the author gratefully acknowledges that this research was partially 
supported by the University of Strasbourg, and NSF grant DMS-0602191. 

2 Preliminaries 

In this section, we will state our conventions, define some necessary ter- 
minology, and prove a few basic facts related to some of our nonstandard 
terms. 

We shall assume throughout this paper that balls are open and neigh- 
borhoods closed, i.e. for any metric space X, 

Br{p) = {xeX : d{p, x) < r}, Nr{Y) = {x £ X : d{x, Y) < r} 
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for all p € X, y C X and r > 0. The r-neighborhood of Y refers to 

Nr(Y). 

Definition 2.1. If X is a metric space and Y (1 X , then we say that a 
neighborhood N of Y is a uniform neighborhood if N = Nr{Y) for some 
r > 0. 

If X and Y axe metric spaces, A > 1 and C > 0, then a map f: X ^ Y 
is a (A, C) quasi-isometric embedding if, for all x,x' G X, 

jd{x,x') - C < d{f{x),f{x')) < M{x, x') + C. 

Definition 2.2. If f: X ^ Y is a map between metric spaces and C > 0, 
then we say that f is C-onto if the C -neighborhood of Im{f) in Y is equal 
to Y. We say that f is coarsely onto if f is C~onto for some C. 

We say that / is a (A, C) quasi-isometry if / is a (A, C) quasi-isometric 
embedding and is C-onto. In this case, we call A and C the parameters 
of /. We will say that / is a quasi-isometric embedding (quasi-isometry 
respectively) if / is a (A, C) quasi- isometric embedding ((A, C) quasi- 
isometry respectively) for some A > 1 and C > 0. 

We say that a function /i : X ^Y has finite distance from a function 
/a: X ^ F if 

d{h-,h) ~ sup dY{fl{x),f2{x)) < CO. 

If /: X ^ y is a quasi-isometry, and /': V — > X is also a quasi-isometry 
such that both compositions /'/ and //' are a finite distance from the 
identity maps idx and idy respectively, then we say that /' is a quasi 
inverse to /. It is a fact that any quasi-isometry / has a quasi inverse /', 
such that the parameters of /' depend only on the parameters of /. 

We will take all graphs to be metric graphs, with each edge of length 
one. 

Convention 2.3. We assume that every finitely generated group men- 
tioned in the following comes equipped with a fixed finite generating set. 

If G is a finitely generated group, we denote by '^(G) the associated 
Cayley graph. Thus '^(G) has vertex set equal to G, and g,g' £ G span an 
edge if and only if g' = gs, where s or is an element of the generating 
set associated to G. We use da to denote metric on ^(G), which restricts 
to the word length metric on G. Note that G acts on '^(G) by isometrics 
on the left. 

We recall that any two finite generating sets for G will yield quasi- 
isometric Cayley graphs, so the geometry of G is uniquely determined up 
to quasi-isometry. 

Next, we will introduce many of the nonstandard terms that will be 
needed later. (We note that this terminology differs from that of [ Vavj : 
'deep', 'shallow' and 'n-separating' replace 'essential', 'inessential' and 'n- 
parting' respectively, and deep(mo) is a stronger condition than ess(mo). 
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Definition 2.4. Let X be a metric space and let Y and Z be subsets of 
X . A component of {X ~ Z) is shallow if it is contained in some uniform 
neighborhood of Z. Otherwise, we say that the component is deep. 

If mi: R>o R>o is such that for each r > 0, each shallow component 
of {X — Nr{Y)) is contained m the mi{r) -neighborhood of Nr{Y), then 
we say that Y satisfies shallow{mi) . 

If mo: R>o — ^ R>o is such that for each r > and each point p £ 
Nr{Y), the ball B^gf^r){p) meets each deep component of {X — Nr{Y)), 
then we say that Y satisfies deep(mo). Note that mo(r) > r for all r. 

We say that Y satisfies the shallow fHeep respectively) condition ifY 
satisfies shallow{m\) (deepijno) respectively) for some rui (mo respec- 
tively). 

Definition 2.5. Let X and Y be as above, let n > 0, and we shall say 
that Y IS n-separating, or satisfies the n-separating condition, if {X — Y) 
has at least n deep components. 

Remark 2.6. We will be primarily interested in subspaces Y when X is 
the Cayley graph of a finitely generated group, say 'ta(G). Note that, as G 
acts on '^(G) by isometrics, ifY satisfies deepimo), shallow{m\) , or the 
n-separatmg condition, then so does any translate gY ofY. 

Definition 2.7. A set of subsets of a metric space X , = {Y\, Y2, . . .}, 
is said to satisfy noncrossing[k) if, for each i 7^ j , Yi is contained in the 
k -neighborhood of some deep component of X — Yj. 

Suppose a group G acts on X , let Y (Z X and let k > 0. We say 
that Y satisfies noncrossingik) if {gY}g^G satisfies noncrossing{k) m 
the previous sense. 

We say that Y ('¥ respectively) satisfies the noncrossing condition if 
Y ("W respectively) satisfies noncrossingik) for some k. 

We will see in Section[7]that there are interesting situations when sub- 
sets of Cayley graphs naturally satisfy many of these conditions. 

As we will show next, the deep, shallow and n-separating conditions 
are invariant under quasi-isometries, in a suitable sense. 

The proof of the next lemma follows an analogous argument in | Vav) . 

Lemma 2.8. Let f: X X' be a quasi-isometry between geodesic spaces, 
with Y C X and Y' C X' such that dHaus{Y', f (Y)) < 00. 

If Y satisfies the shallow condition then Y' also satisfies the shallow 
condition. 

Proof. Suppose that Y satisfies shallowimi), let Y" denote NriY') for 
some r > 0, and we shall show that there is some constant mi(r) such 
that any shallow component of the complement of Y" is contained in the 
mi (r)-neighborhood of Y" . 

Let /' denote a quasi-inverse to /. We claim that there is some R> Q 
that is large enough so that if C, C' are distinct components of [X' — Y"), 
then no component of {X — Nu{Y)) meets both f'iC) and f'{G'). To see 
this, let A', K' be such that /' is a (A', K') quasi-isometry, let R' > A'K' 
and let 7? > be such that /'(iV^/ (!"')) C Nr{Y). Note that any points 
in distinct components of the complement of Y" that are also in the 
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complement of Njii{Y") are a distance of more than 2R' , and hence more 
than 2A'K' , from one another. 

Since /' is J<"-onto and f'{NR,{Y")) C Nr(Y), if some component 
of {X — N[i{Y)) met the image under /' of more than one component of 
(X' — Y"), then there must be distinct components C, C of the comple- 
ment of Y" and points peC,p' eC such that d(/'(p), f'(p')) < K' . But 
{l/A')d{p,p')-K' < d{f'{p)J'{p')), since /' is a {A',K') quasi-isometry, 
and 2A' K' < d(p,p'), by the previous paragraph. Combining these equa- 
tions yields K' < d{f'{p),f'{p')), a contradiction. Thus each component 
of the complement of Nr{Y) is met by the image under /' of no more 
than one component of the complement of Y" . 

Since /' is coarsely onto, it follows that any deep component of the 
complement of Nii{Y) is met only by the image under /' of a deep com- 
ponent of the complement of Y" . Hence, for any shallow component S 
of the complement of Y" , f'{S) is contained in the union of Nr{Y) with 
shallow components of the complement of Nii{Y), and hence is contained 
in the mi (i?)-neighborhood of Nii{Y). It follows that there is a constant 
m'i(r), depending only on /, /', R, mi{R) and dHaus{Y" , f{Y)), such 
that S is contained in the m'l (r)-neighborhood of Y" . H 

With slight alteration, and in light of Lemma 12.81 IVav ! shows that 
n-separation is a quasi-isometry invariant: 

Lemma 2.9. Let f: X ^ X' be a quasi-isometry between geodesic spaces, 
■with Y (Z X and Y' C X' such that Y and Y' both satisfy the shallow 
condition and dHaus{f{Y),Y') < oo. 

Then there is some R > such that for any n>0,ifYis n-separatmg 
then Nr{Y') is n-separating. 

Our next result, which is about quasi-isometries and the deep condi- 
tion, also requires that the shallow condition is satisfied. 

Lemma 2.10. Let f: X X' be a quasi-isometry between geodesic 
spaces, with Y C X and Y' C X' such that both Y and Y' satisfy the 
shallow condition and dHaus{f(Y),Y') < oo. 

If Y satisfies the deep condition, then Y' also satisfies the deep condi- 
tion. 

Proof. Suppose that Y satisfies deep(mo), and let /' be a quasi- inverse 
to /. Suppose that / is a {A,K) quasi-isometry and that /' is a (A',K') 
quasi-isometry. Fix r > 0, let Y" — Nr{Y'), and we will show that there 
is some constant m'o{r) such that _B„/^(,.) (p') meets all deep components 
of the complement of Y" , for any p' £ Y" . 

As we saw in the proof of Lemma 12.81 there is some R > such that 
f'{Y") C N[i{Y), and each component of the complement of N[i{Y) meets 
the image under /' of at most one component of {X' — Y"). Let D' be a 
deep component of {X' — Y"). As Y satisfies the shallow condition, f'{D') 
must meet a deep component of {X — Nr{Y)), say D. Since /' is /("'-onto, 
by enlarging R by K' if necessary, we can assume that D C N^'if' {D')). 

Thus BmQ(R)+K'{p) meets f'{D') for any p £ Nr{Y). In particular, 
fix any p'mY" and take p = f'{p'), and there is some d' £ D' such 
that d{f'ip'),f'(d')) < (mo(R)+K'), and hence d{f f {p'), f f {d')) < 
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A(mo(-R) + K') + K. The distance from //' to the identity on X' is 
bounded by a function of A and K and hence 

d{p',D') < d{p',d') 

< dip', ff'ip')) + diff'ip'), ff'id')) + diff'id'), d') 

< {A{mo{R) +K')+K) + 2d{ff', idx'). 

Thus our claim follows, for any m'o{r) > A(mo(-R)+A")+_K'+2d(//', idx')- 
It follows that Y' satisfies the deep condition. H 

3 Uniformly distorting maps and coarse 
isometries 

Next, we will introduce uniformly distorting maps and coarse isometries, 
and make some geometric observations about subgroups. Coarse isome- 
tries will provide a useful generalization of quasi-isometries, and we will 
see how both of these types of functions arise naturally when considering 
subgroups in Cayley graphs. Moreover, we will see in Proposition 13. 61 that 
in many of the situations that we are concerned with, coarse isometries 
are in fact quasi-isometries. 

Definition 3.1. Let {X,dx) and (F, dy) be metric spaces, and let (j> and 

$ be weakly increasing proper functions from R>o to R>o. Then we shall 
say that a function f: X ^ Y is a {(p, $) -uniformly distorting map if, for 
any x,x' (H X and r G R>o, 

1. if dx(x,x') > r then dyifix), fix')) > (j}(r), and 

2. ifdx{x,x') < r then dY{f{x),f{x')) < ${r). 

Thus cj){dx{x,x')) < dY{f{x),f{x')) < ${dx{x,x')). 

We shall say that f is a uniformly distorting map if f is (0,$)- 
uniformly distorting for some and $. 

Note that we do not require a uniformly distorting map to be con- 
tinuous. Note also that the composition of uniformly distorting maps is 
uniformly distorting. 

Definition 3.2. /// is both uniformly distorting and coarsely onto, then 
we say that f is a coarse isometry. 

Note that any quasi-isometry is a coarse isometry. In particular, if 
Yi,Y2 C X are such that dnausiY^, Y2) < ca, then a nearest point projec- 
tion map of Yi onto Y2 is a coarse isometry. 

In analogy to quasi inverses, we have the following. 

Lemma 3.3. [Vav] If f: X ^ Y is a coarse isometry between metric 
spaces, then there is a coarse isometry f':Y^X such that f'f and ff 
have finite distances from the identity functions idx and idy respectively. 

Definition 3.4. We shall call any function f satisfying the conclusion 
of the above lemma a coarse inverse to f. 

Also we note the following observation. 
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Lemma 3.5. Suppose that f: X ^ Y, g: Y ^ Z are coarse isometries. 
Then gf: X ^ Z is also a coarse isometry. 

In the next result, we make the key observation that often coarse 
isometries actually are quasi-isometries. 

Proposition 3.6. Let {X, dx) and (F, dy) be geodesic metric spaces. 
Then any coarse isometry between them is a quasi-isometry. 

Proof. Let /: X — >■ y be a (0, <1>) -uniformly distorting map that is a 
coarse isometry, and let /' be a coarse inverse to /. We will argue that 
there is some Ai > l,Ci > depending on and $ such that, for all 
pi,P2 e X, 

dY{f{pi),f{p2))<Aldx{pi,P2) + Cl. 

This will imply the proposition, for we can run this argument with /' 
replacing / to get constants A2, C2 such that for all gi, 92 £ Y, 

dx{f'iqi),f'{q2))<MdY{qi,q2) + C2. 

Asd{idx,f'f) < 00, wehavedx(pi,P2) < dxif f{pi), f f{p2))+2d{idx, f f), 
and combining this with the above equation, taking f{pi) for qi, gives 

dx{pi,P2) < A2dy(/(pi),/(p2)) + (C2 + 2d{idx,f'f)). 

Hence 

(l/A2)dx(pi,P2) - (1/A2)(C2 + 2d{idx,f'f)) 

< dY{f{pi),f{p2)) < Aidx{pi,P2) + Cu 
so / is a quasi-isometry. 

It remains to show that we can find Ai > l,Ci > so that, for all 
pi,P2 € X, 

rfy(/(pi),/(P2)) < Aidx(pi,P2) + Ci. 

Fix e > and let e' = $(e). Then for any pi,p2 € X, there is a sequence 
of points xo = pi,X2,X3, . . . ,Xk along a geodesic from pi to p2 such that 
dx{xi,Xi+i) = e for all i < k, dx{xk,P2) < e, and 

fc-i 

'^dxixi,Xi+i) = ke< dx(pi,P2). 

i=0 

Hence 

k < dx{pi,P2)/t. 

Note that {/(a;i)} is a sequence of points from /(pi) to /(P2), such 
that for each i < k, drifixi), f{xi+i)) < e' and dy(/(a;fc), /(P2)) < e'. 
Hence 

fc-i 

dvifipi), /(P2)) < dvifixi), f{xi+,)) + dvifixk), f{p2)) < e{k + 1) 

i=0 

< e'[dx(pi,P2)/e + 1] = —dx{pi,p2) + t . 

Thus our claim follows, for Ai = max{l, ^} and Ci = e'. I 
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Let H he a, finitely generated subgroup of a finitely generated group 
G. Then we can consider H with respect to its own intrinsic geometry, 
{H, dn), or with respect to the geometric structure induced by G, {H, da)- 
Our main interest in coarse isometries stems from the fact that these two 
spaces are coarsely isometric: 

Lemma 3.7. | Vav| Let G be a finitely generated group with finitely gen- 
erated subgroup H. Then the inclusion map in'- (H,dH) — > (Hjda) is 
uniformly distorting, hence is a coarse isometry. 

Moreover, the bound on expansion can be taken to be linear. That is, 
in is [(j},^) -uniformly distorting, for some (j> and where we can take 
c[>(r) < Lr for all r and some constant L > 0. 

Finally, we will need to understand from coarse geometry when sub- 
groups of finitely generated groups are finitely generated themselves. To 
this end, we introduce the following. 

Definition 3.8. We shall say that a subset Z C ^(G) is coarsely 0- 
connected if there is some r > such that Nr{Z) is connected. 

|Vav) implies the next fact. 

Proposition 3.9. Let G be a finitely generated group and let H be a 
subgroup of G. Then H is finitely generated if and only if H is coarsely 
0-connected, as a subset of^(G). 

Suppose that there is some subset Y C ^(G) such that dnausiX, H) < 
oo, and note that H is 0-connected if Y is connected. Hence Proposition 
13.91 implies the following. 

Corollary 3.10. Let G be a finitely generated group with H a subgroup 
of G and Y a connected subset of^(G). If dHaus{Y,H) < oo then H is 
finitely generated. 

4 Detecting subgroups 

In this section, we will show that subsets of Cayley graphs that satisfy 
the deep, shallow, 3-separating and noncrossing conditions are, up to a 
finite Hausdorff distance, subgroups of the ambient group. First we will 
need the following two lemmas. 

Lemma 4.1. Suppose that Y,Y' C ^{G) are 2-separating and satisfy 
deep{mo) and the shallow condition, and that Y' C Nr{Y). Then there is 
some constant that we will denote by ri(r), but which depends on r and 
mo, such that ri(r) > r and Y C Nr-i^(r)(Y') ■ 

Proof. We will show the lemma for ri(r) = [2mo(r + mo(r)) + mo(r)]. 

Suppose that there are there are two deep components of the com- 
plement of Y' , D\ and D2, such that Y meets each Di in a point pi 
that is not contained in the mo(r)-neighborhood of Y' . Thus, for each i, 
Bmo{r){Pi) Di. Since Y' C Nr{Y), the components of the complement 
of Nr{Y) are contained in the components of the complement of Y' . In 
particular, any deep component of the complement of Nr{Y) is disjoint 
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from at least one of Di or D2. But then this component must be dis- 
joint from _Bmjj(,.)(pi) or from B^^(^r)iP2), contradicting that Y satisfies 
deep(mo). 

Hence, since Y' is 2-separating, there is a deep component D' of the 
complement of F' such that {Y Ci D') C NmQ{r)iX')- Since D' is not 
contained in any uniform neighborhood of Y' , it follows that it is also 
not contained in any uniform neighborhood of Y. Since A^mj,(r)(y') C 
Nr+mo(r){y), ^ud Y Satisfies the shallow condition, there must be a deep 
component D of the complement of A^r+mo('-)(^) that is contained in 
D' . Let fr(D) denote the frontier of D, and note that since D is deep, 
dHaus{fr{D),Y) < mo{r + mo{r)). 

For any point p £ D' , consider a shortest path from p to Y. If this 
path meets Y' , then d{p,Y') < d{p,Y). Otherwise, the path is entirely 
contained in D' , so its endpoint is in (Y n D'). Recall that (Y H D') C 
^mo{r){Y'), and it follows that d{p,Y') < {d{p,Y) + mo{r)). Hence in 
either case, d{p,Y') < {d[p,Y)+mo{r)). Since fr{D) C A^mo(r+mo(r)) 
and also fr{D) C D' , it follows that fr{D) is contained in the [mo(r + 
mo(r)) + mo(r)]-neighborhood of Y' . Since Y C Nmg(r+mo(r)){fr{D)), it 
follows that Y is contained in the [2mo(r + mo(r)) + mo(r)]-neighborhood 
of Y' , as desired. I 

The next result is a slight generalization of a lemma from [ Vav] . 

Lemma 4.2. Let G be a finitely generated group and let "3^ he a collection 
of 3-separating subsets of'W{G) that satisfies noncrossing{k) , and assume 
that each Y satisfies deep{mo) and shallow{m\) . Moreover, suppose 
that there is some hall Bs{v) in ^{G) that meets each Y G W . 

Then there is a constant X\ (which is independent of s) such that if, 
for all distinct Y, Y' £ W , duaus^Y, "K') > x\, then W is finite. 

Proof. By Lemma l4.ll for every r > there is a constant ri(r) > r such 
that for all Y,Y' G ^, Y' C Nr(Y) implies dHaus(Y,Y') < ri(r). Let 
X2 > mo{k) and let xi = ri{x2). Then suppose both that dHaus{Y,Y') > 
xi for all Y, Y' G & , and that ^ is infinite. Hence for any V, Y' G ^, 
Y^N^,{Y'). 

Choose any Fq G "3^ ■ As Yo satisfies deep(mo) and ^(G) is locally 
finite, the complement of Yo has only finitely many deep components. 
As 3^ satisfies noncrossing{k) , there must be some deep component Co 
whose fc-neighborhood contains infinitely many elements of "3^. 

Let ^1 = {Y G - {Yo}] : Y C Nk{Co)}. Choose Yi from m, 
and let C'l be the deep component of the complement of Yi whose k- 
neighborhood contains Yo. As&'i is infinite, there is some deep component 
of the complement of Yi whose fc-neighborhood contains infinitely many 
elements of Let Ci denote this component, and let 5% = {Y G 

[^1 - {Yo, Yi}] : Y C Nk{Ci)}. Choose Ya from ^2, and continue on in 
this manner. 

This process produces an infinite sequence of elements of '3'', {Yi}, 
and subsets of ^{G), {Ci} and {C'i}, such that, for each i, d is a deep 
component of the complement of Y such that Y, C Nk{Ci) for all j > i, 
and C'i is a deep component of the complement of Y with Y, C Nk(Ci) 
for all j < i (with perhaps d = C'i). Each Y is 3-separating, so we may 
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set Di to be a deep component of the complement of Yi that is not equal 
to Ci or C'i. 

We will see next that the DiS are essentially disjoint. We have that 
{Di — Nk(Yi)) is a collection of deep and shallow components of the com- 
plement of A^fc(Yi). Since Di is a deep component of the complement of Yi 
and Yi satisfies shallow{m\) , it follows that {Di — Nk{Yi)) must contain 
a deep component of the complement of Nk{Yi), say Ei. 

Now fix i and j to be distinct. Since Yi is not contained in the 2:2- 
neighborhood of Y,, there must be some point p £ Yi such that Bx2{p) 
does not intersect Y,. As X2 > mo{k) > k, Bx2{p) is contained in Cj 
or C'j. Also Bx2{p) meets each deep component of the complement of 
Nk{Yi), and hence {Bx2{p) U Ei) is connected. 

As Yj is contained in the fc-neighborhood of d or C'i, we have that it 
is disjoint from {Di — Nk{Yi)), hence Yj does not meet Ei, or the union 
{Bx2{p) ^ Ei). It follows that this union is contained in Cj or C'j, so is 
disjoint from Dj, and hence from Ej C Dj. Thus, the Eis are disjoint. 

Now we recall that all K £ meet the ball Bs{v), and hence -Bs+mo(fc) 
meets each Ei. But there are infinitely many Ei'a, which we now know to 
be disjoint, while '^{C) is locally finite, so we have reached a contradiction. 
■ 

The next theorem is one of our main results. It makes use of an 
argument given in [Pap07| . 

Theorem 4.3. Let G he a finitely generated group, let Y he a subgraph 
of '^{C) that satisfies the deep, shallow, 3~separating and noncrossmg 
conditions. Then C contains a subgroup H such that 

dHaus{Y,H) < 00. 

Proof. Suppose that Y is as in the statement of the theorem. We can 
assume that Y contains e £ G and is an infinite subgraph of "if (G). Let 
Y satisfy deep(mo) and noncrossing{k) . 

Let = {gY : gY meets the closed ball Bk{e)}. Note that 'W satisfies 
the hypotheses of Lemma 14.21 let xi be the constant from that lemma. 
Consider two elements of '3^ equivalent if they are of finite Hausdorff 
distance from each other, and let {^^} be the collection of equivalence 
classes of '3^ . 

First, we will show the following claim: 

(*) 3/ is made up of only finitely many equivalence classes '3^i, and, for 
each i and each gY £ we have that 

sup dHaus{gY,g'Y) 

is finite. 

For suppose that either there are infinitely many equivalence classes 
'3^i, or that there is some i and some gY G "Wi such that 

sup dHa^s{gY,gY) = 00. 
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In either case, there must be an infinite sequence {giY} C ^ such that 
dnausigiY, QjY) > xi for all i ^ j. However, this violates the conclusion 
of Lemma BT^ Thus (*) must hold. 

For each i, fix a representative gtV £ 'Wi, and let 
> max sup dHau3{giY,gY). 

Thus, for each i and any gY,g'Y £ d-HausigiY, gY) < fi and 
dHaus{gY,g'Y) < 2fi. 

An argument similar to the following was used by Papasoglu in the 
proof of Lemma 2.3 of [Pap07| . Let {Ci, . . . , d} denote the deep compo- 
nents of the complement of Y, and let {-Di, . . . , Dm} denote the deep com- 
ponents of the complement of N^{Y). If g is a vertex in Nk{Y), then g^^Y 
meets Bk[e) so g~^Y G '3^i for some i, and hence duauisig^^Y, giY) < /i. 
Thus note that, for any j, there exist k\, . . . ,ki such that g~^Cj contains 
giDkiU- ■ - UgiDki, and is disjoint from gi.Dj, for all k ^ {ki,...,ki}. 
Recalling that all translates of Y satisfy the deep and shallow conditions, 
it follows that duausig'^Cj ,[giDki U • ■ • U fli^^fc,]) < oo. 

Thus, given a vertex g £ Nk{Y), we can define a function 

/,,: {Ci,...,C„} 

where VlDi, . . . , Dm} denotes the power set on {-Di, . . . , Dm}, such that 
fg{Cj) = {Dk^,...,Dki} if g~^Y e Wi and g'^Cj is a finite Hausdorff 
distance from [giDk^^Yl ■ ■ -UOi^ki]- Then, if g,g' G Nk{Y), we shall 
write gr ~ g' if g~^Y, {g')~^Y £ for some i, and fg = fgi. Note that 
there are only finitely many equivalence classes. Note also that if (? ~ g', 
then 2/x > dHav.s[g~^Y,{g')~^Y) = duausig' g~^Y,Y), and, for each j, 
dHaus{g~^Cj, [g')~^Cj) = duausig' g~^Cj,Cj) is finite. 

Let > be such that BR^e) contains a member of each equivalence 
class from the equivalence relation on the vertices of N^iY). Then for 
each vertex g £ Nk{Y), let Tg £ Bii{e) denote a vertex of Nk(Y) that 
is equivalent to g. Let H be the subgroup of G that is generated by the 
elements gT~^ for all vertices g £ Nk{Y). Thus, for each h £ H and for 
all j, both dHaus{Y, hY) and dHausiCj, hCj) are finite. 

Note that the vertices of Y are contained in H{BR{e)) = Nr{H), and 
hence Y CI N[i+i{H). On the other hand, we claim that H is contained 
in a uniform neighborhood of Y. To see this, fix ft. £ and suppose that 
hY is contained in some d. If also Y C hCii for some i' then, for all 
j i' , the region hCj meets hY C d and does not meet Y C hCii , hence 
is contained in d. Since Y, and hence hY, is 3-separating, we have that 
d contains more than one component hCj. But dHaus{Cj,hCj) < oo for 
all j, so this cannot be the case. 

Otherwise, we have that hY meets Y, HY meets more than one com- 
ponent d, or Y meets more than one component hd. In the latter 
two cases, the noncrossing condition implies that there is some vertex 
z £ {hY n Nk{Y)). Thus in any case, we have the existence of some such 
z. Hence e £ z'^hY and 2:~^F meets Bk{e), so z~'^hY,z^'^Y £ IV. We 
noted earlier that dHauB{Y,hy) < oo, so since dnausiz^^Y, z^^hY) = 
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dHausiY, hY), we must have that z and z ^hY are both in some 
and hence that dHaus{z~^Y, z~^hY) — dHaus{Y,hY) < 2fi. As h £ hY, 
it follows that h e N2^{Y) and thus H C A''2^(V). 

Thus dHaus(H, Y) is bounded by max{ii + 1, 2/i}. H 

We conclude with a couple of observations related to what we saw in 
Section [31 

Remark 4.4. In the proof of Theorem \4-3[ we have given the subgroup 
H via an infinite generating set. However, if Y connected, then it follows 
from Corollary I g. i 01 that H must actually he finitely generated. 

In the case that H ts finitely generated, we can consider H with respect 
to its own intrinsic geometry, {H,dH). In general we might have that H is 
badly distorted in G, so we cannot expect that {Hjdn) is quasi-isometric 
to Y . However, it follows from Lemma \3. 7| that the two spaces are coarsely 
isometric. 

We will see in Section [S] that certain coarse geometric information 
about Y implies algebraic information about H . 

5 A partial converse to the Flat Torus 
Theorem 

The noncrossing condition is known to be satisfied by "quasi-lines" (i.e. 
uniform neighborhoods of images of R under uniformly distorting maps) 
in the setting that we are working in, if they are contained in Cayley 
graphs of finitely presented, one-ended groups. Indeed, Proposition 2.1 
of [Pap05| shows essentially that any quasi-line contained in the Cayley 
graph of a finitely presented, one-ended group that satisfies the shallow 
and 3-separating conditions also satisfies the noncrossing condition. (See 
also [Vav] .) (In this setting, the quasi-line will automatically satisfy the 
deep condition. See IVavj.) 

The situation for more general subsets appears to be trickier. In Propo- 
sition 15.11 we will prove that the noncrossing condition is satisfied in a 
certain CAT(O) setting. 

Recall that the Flat Torus Theorem implies that if a group G acts 
geometrically on a CAT(O) space X, and = Z" is a subgroup of G, 
then X contains an isometrically embedded copy of E", that H acts on 
with torus quotient. 

The full converse to the Flat Torus Theorem is false — that is, if G 
acts geometrically on a CAT(O) space X, and Fq is a Euclidean flat in X, 
then Fq will not necessarily be a finite Hausdorff distance from an orbit 
of a Z" subgroup of G, as we saw in Remark II. II However, by combining 
Proposition 15. II below with Theorem 14.31 we will get Theorem 15.51 which 
is a partial converse to the Flat Torus Theorem. 

Proposition 5.1. Let X be a CAT(O) space and let Fo,Fq (Z X be iso- 
metrically embedded copies of Euclidean space E". Let R > and let 
F = Nr{Fo) and F' = Nr{Fq). Suppose that both F and F' satisfy 
deep{mo) and shallow{mi), and that F is 3-separating. 
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Then there is some constant k' = k'{mo,mi,R) such that F is con- 
tained in the k' -neighborhood of a deep component of the complement of 
F'. 

Proof. We will prove the proposition for k' = (mi(0) + mo(0) + R). 

We will show that there is some component C of {X — F') such that 
Fo C {F' U C). If C is deep, then F' C iV„„(o)(C), so Fo C Ar„„(o)(C), 
and hence F C N,ng(p)+RiC). If C is shallow, then C C A'',„j^(o)(_F'), so 
Fo ^ -^mi(o)(^')- K C' denotes any deep component of {X — F') then, 
as F' C Af„g(o)(C"), we have that Fo C A^mi(o)+mo(0)(C") and hence 
F CI A'^„j^(o)+mo(o)+fl('-'')- Thus in either case it will follow that the 
proposition holds. 

We have that X is CAT(O), hence is uniquely geodesic; for any pair of 
points p,q £ X, we shall denote the geodesic segment connecting p and q 
by [p, q] . Note that Fq and Fq are convex. 

Moreover, since X is CAT(O), its distance function is convex, i.e., 
for any two geodesies c, c': [0, 1] — s- X parameterized proportional to arc 
length, and for any t G [0, 1], 

d(c{t),c'(t)) < (1 - t)d(c(0), c'(0)) + td(c{l), c'(l)). 

(See Proposition II.2.2 of [BH99].) It follows that F and F' are convex, 
and hence so are {F' n Fo) and (F n Fq). 

Suppose for a contradiction that Fo is not contained in {F' U C), for 
any component C of (X — F'). Then Fo meets two distinct components 
of {X — F'), say Ci and C2. Thus we have that (F' n Fo) separates Fq 
and is convex in Fq. Note that it follows that (F' n Fo) is a uniform 
neighborhood of a hyperplane in Fo. 

Let Vi £ (Fo n Ci), for i = 1,2. Then there is some e > such that 
Bt{vi) C Ci. Let q £ (F' PI Fo), and let U denote the geodesic ray in Fo 
that begins at q and contains Vi. Since F' is convex, note that the subray 
of U that begins at Vi is contained in d. Let ri = d(vi, q). 

Fix i G {1,2}, and let u; £ Zi be such that d(w,q) = r' > r^, let 
e' > 0, and suppose that there is some p £ {B^i{w) n F'). Then the 
CAT(O) inequality implies that [p,q] meets the (rie'/r')-ball about Vi. 
The convexity of F' implies that [p,q] C F', hence e < (rit jr'). It 
follows that there is some Wi £ Fo such that the mo(-R)-ball about Wi is 
contained in d. 

On the other hand, we have that (F n Fq) is convex in Fq, so in 
particular Fo — (FnFo) consists of no more than two components. Recall 
that F is 3-separating, thus there is a deep component Xo of {X — F) that 
does not meet Fq. Since F satisfies the shallow condition, there is a deep 
component Xx of {X - Nr{F)) such that Xi C Xo. Since (Xo n Fq) = 
and F' = Nr{Fo), it follows that (Xi n F') = 0. 

But the mo(-R)-ball about each Wi must meet Xi, so Xi is a connected 
region in X that meets Ci and C2, but not F'. Since Ci and C2 are 
distinct components of {X — F'), this is impossible. Thus there is some 
component C of (X - F') such that Fo C (F' U C). ■ 

Recall the following well-known theorem of Gromov. 
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Theorem 5.2. If a finitely generated group is quasi-isometric to Z" then 
it contains Z" as a subgroup of finite index. 

Recall also that two subgroups Hi and H2 of a group G are said to be 
commensurable if [Hi : Hi n H2] and [H2 ■ Hi n H2] are both finite. 

Remark 5.3. For any fimtely generated group G with commensurable 
subgroups Hi and H2, it is straightforward to show that the HausdorjJ 
distance between Hi and H2 in '^{G) is finite. 

Thus we have the following. 

Corollary 5.4. If G is a finitely generated group and H is a finitely 
generated subgroup of G that is quasi-isometric to Z" (with respect to its 
intrinsic metric), then G contains a subgroup Ho = Z" such that 

dHaus{H, Ho) < 00, 

where we take dnaus to denote Hausdorff distance in '^{G) . 

Now we can give our partial converse to the Flat Torus Theorem. 

Theorem 5.5. Let X be a CAT(O) space, and let G be a finitely gener- 
ated group acting geometrically on X. Suppose that X contains an iso- 
metrically embedded copy, Fo, ofW," that has a uniform neighborhood that 
satisfies the deep, shallow and 3-separating conditions. 

Then G contains a subgroup H = Z", such that for any xq £ X , 
dHaus{Hxo, Fo) < 00. 

Proof. Fix xo £ X, let (p: ^(G) — >■ X be a quasi-isometry that takes each 
(? £ G to gxo, and let 4>' be a quasi-inverse to <j). Let f be a connected uni- 
form neighborhood of Fo that satisfies the deep, shallow and 3-separating 
conditions. By Lemmas l2.8U2.9l and r2.1(Jl there is some connected uniform 
neighborhood Y of (j)' (F) that satisfies the deep, shallow and 3-separating 
conditions. F is quasi-isometric to K", so Y is quasi-isometric to Z". 

Let r > be such that <j>{Y) C Nr{F). As we saw in Lemma 12.81 
we can enlarge r if necessary so that each component of the complement 
of Nr{F) meets the image under <j!> of no more than one component of 
(■^(G) — Y). Proposition 15.11 implies that Nr{F) satisfies the noncrossing 
condition. It follows that there is some fco = fco('') > such that for all 
g £ G, g<j}(Y) is contained in the fco-neighborhood of a deep component 

of {X-Nr{F)). 

As dHaus{g4'iY), (jtigY)) is bounded by a function of the parameters 
of (j) (and is independent of g), there is some constant k, depending only 
on ko{r) and the parameters of (p, such that for all g £ G, gY is con- 
tained in the fc-neighborhood of a deep component of the complement of 
Y. Hence Y satisfies noncrossing{k). It follows from Theorem 14.31 and 
Corollary 13.101 that G contains some finitely generated subgroup H such 
that dHau3{Y,H) < 00, and hence dnausiF, Hxo) < 00. 

Note that by Proposition |3]6l H is quasi- isometric to Fo, and by Corol- 
lary we can assume that H = Z". I 

We end this section by mentioning that we expect the noncrossing 
condition to hold in far more general settings. Specifically, we expect the 
following. 
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Conjecture 5.6. Let G be a finitely generated group, and let Y be a 
3-separating connected subset of'^{G). If for all subsets Y' C Y with 
dHaus{Y' ,Y) = oo, Y' is not 2-separating, and G is of type Fn for suf- 
ficiently large n G (N U {oo}) depending on the geometry of Y , then Y 
satisfies the noncrossing condition. 

The reader should note that results in this direction could be very 
interesting when combined with the results from this paper. When com- 
bined with Theorem 14.31 such results could yield a subgroup detection 
theorem that depends only on coarse geometry. If combined with Theo- 
rem 17.91 such a result could give the quasi-isometry invariance of certain 
types of subgroups. 

6 Some coarse isometry invariants 

We showed in Theorem 14.31 that certain properties of a subset F of a 
Cayley graph "^(G) imply that there is some subgroup H of G such that 
dHaus(Y, H) < oo. In Remark l4.4l we noted that H is finitely generated if 
Y is connected, and in this case Y is coarsely isometric to {H, dn). In this 
section, we will consider a couple of basic invariants of coarse isometrics, 
in order to see that the coarse geometry of Y determines aspects of the 
algebraic structure of H. The first such invariant we will consider is coarse 
n-connectedness. 

If {X, d) is a discrete metric space and e > 0, then we use RipSe{X) to 
denote the e-Rips complex of X. Thus RipSe{X) is the simplicial complex 
with vertex set equal to X, and such that any finite subset Xq of X spans 
a simplex if and only if, for all xi, xi G Xq, d(x\, X2) < e. 

The following is Definition 2.10 of [Kap| . 

Definition 6.1. A discrete metric space X is said to be coarsely n- 
connected if, for each r > 0, there is some R > r such that the natu- 
ral simplicial map RipSr{X) RipsR{X) induces the trivial map on i*'' 
homotopy groups, for every < i < n. 

Note that in the case that X is a discrete subset of a Cayley graph, or 
more generally of a geodesic space, this definition of coarse 0-connectedness 
agrees with that given in Definition 13.81 

The next theorem appears in [ Vav) . and is based on Corollary 2.15 of 

Tlieorem 6.2. | Vav| Coarse n-connectedness is a coarse isometry in- 
variant. 

The proof of Theorem 2.21 of |Kap l shows that each coarsely n- 
connected group is of type F„+i, which gives the next result. 

Corollary 6.3. Let G, Y and H be as in Theorem \4.3\ assume that H is 
finitely generated, and let n > 0. Then Y is coarsely n-connected if and 
only if H is of type Fn+i. 

Next, we will use Gromov's theorem about groups with polynomial 
growth to see that, assuming H is finitely generated, H has a nilpotent 
subgroup of finite index if Y "coarsely" has slow growth in '^(G). For 
the remainder of this section, if (X, d) is a metric space, x £ X and 
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n > 0, then let B„{x, {X, d)) denote the n-ball about x in {X, d), and let 
B„{x, {X, d)) denote the closure of that ball. 

Recall that, if {X,d) is a discrete metric space and x £ X, then 
the growth function of X with respect to the basepoint x is defined by 
fi{x, {X,d)){n) := #_B„(x, (X, d)). If _ff is a group with generating set 
S, giving rise to the metric we denote by du, then {H,dH) has a growth 
function that is independent of basepoints, and which we denote by Pnin). 

Following |dlHOO| . we say that a function j3: R+ R+ is weakly dom- 

. w 

inated by another function /3 : R+ — >■ R+, denoted /? ^ /? , if there are 
constants A > 1 and C > such that 

P{n) < kli'{kn + C) + C 

w 

for all n > 0. Note that ^ is a transitive relation. We will say that a 
discrete metric space [X, d) has polynomial growth if there is some a > 
such that I3(x, (X,d)){n) is weakly dominated by the function n ^ n". 

Lemma 6.4. Let H he a finitely generated subgroup of a finitely generated 
group G, and let Y C '^{G) be such that dHaus{Y, H) < oo. Ifn: ^{G) — >• 

G denotes a nearest point projection map, then Ph < I3(x, (ti{Y), do)) for 
any x £ T^iY). 

Proof. Let L > be such that the identity map in'- {H,dH) — ^ {Hjdc) 
is (0, $)-uniformly distorting, with <&(r) < Lr for all r, as in Lemma [3.71 
Let p: H Y he a, nearest point projection map, so p and the projection 
map TT move any given point a distance of no more than dHaus{Y, H) and 
i respectively, and let ^ = npiH, so C,: {H,dH) — >■ t^{Y) C G. 
For any h, h' £ H, note that 

dH{h, h') < r ^ da{h, h') < Lr 

^ d{C{h), Cih')) <Lr + 2d„aus{Y, H) + 1. 
It follows that, for any h £ H , 

((Brih, {H,dH)))QBLr + 2ci„^^AY,H) + liah),{<y),dG)). 

On the other hand, note that for any h, h' £ H, 

doiah), Cih')) = ^ dcih, h') < 2dHausiY, H) + 1, 

and hence dnih, h') < ro for any ro such that 0(ro) > 2dHaus{Y, H) + 1. 
Thus C maps no more than Pniro) elements of H to any given point of 
it{Y). It follows that, for any r > 0, and any point x £ 7r(y), 

Pnir) < /3ij(ro)/3(x, {Tr{Y),dG)){Lr + 2dHaus{Y,H) + 1). 

Hence /3h -< P{x, {tt{Y), da)) for any x £ tt{Y). ■ 

In particular, it follows that if {iiiY), do) has polynomial growth, then 
so does H . We recall Gromov's famous theorem about groups with poly- 
nomial growth: 
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Theorem 6.5. [ Gro81| Let H be a finitely generated group. Then [H, dn) 
has polynomial growth if and only if H has a nilpotent subgroup of finite 
index. 

Thus we have the following. 

Corollary 6.6. Let G, Y and H be as in Theorem \4.3\ assume that H is 
finitely generated, and let tt: "^(G) G be a nearest point projection map. 
If {n{Y),dG) has polynomial growth, then H has a nilpotent subgroup of 
finite index. 

7 Quasi-isometry invariance 

Using Theorem 14.31 and a few results below, in this section we will give 
sufficient conditions for certain subgroups to be invariant under quasi- 
isometries. We will begin by showing that certain algebraic hypotheses 
on a group G and a subgroup H imply that the deep, shallow and 3- 
separating conditions are satisfied by a uniform neighborhood of H in 
^(G). We saw in Section [2] that these conditions are essentially preserved 
under quasi-isometries, so if /: ^(G) — >■ 'rf{G') is a quasi-isometry, H is a 
subgroup of G that satisfies these algebraic hypotheses, and assuming that 
the noncrossing condition is suitably satisfied, the existence of a subgroup 
H' of G" such that duausiH', f{H)) < oo will follow from Theorem B31 

We will conclude the section by seeing that work from [Vav] implies 
that the commensurizers of such subgroups are also invariant under quasi- 
isometries, given an assumption involving the noncrossing condition. 

First, we show that any subgroup in a Cayley graph satisfies the shal- 
low condition. 

Lemma 7.1. Let G be a finitely generated group, let H be a subgroup 
of G and let R > 0. Then there is some constant mi, depending on R, 
such that all shallow components of^{G) — Nr{H) are contained in the 
mi -neighborhood of Nii{H) . 

In particular, it follows that H satisfies the shallow condition. 

Proof. Let 5 be a shallow component of {'^^{G) — Nr{II)), so S projects 
to a finite component of {H\^{G) - H\Nr{H)). Recall that H\£{G) 
is locally finite, so, as II\N[i{II) is finite, there are only finitely many 
components of {H\'^ (G) — H\Nii{H)) . In particular there is some mi > 
such that all finite components of {H\'^{G) — II\Nii{II)) are contained 
in the mi-neighborhood of II\Nii{II). If follows that S is contained in 
the mi-neighborhood of Nr(II). I 

Next, we will see that the n-separating condition is detectable from 
an algebraic property oi H < G. To give a careful statement, we must 
make some definitions. For two subsets X,Y (- G, \et X -\-Y denote the 
symmetric difference of X and Y . 

Definition 7.2. Following fSSOCfj . if G IS a finitely generated group, H a 
subgroup of G and X a subset of G, then we say that X is _ff -finite if X is 
contained in finitely many cosets Hg of H , or equivalently if X C- Nr{II) 
for some r > 0. If X is not H -finite, then we say that X is ff-infinite. 
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Let ViG) denote the power set of all subsets of G, let Th{G) de- 
note the set of all _ff-finite subsets of G, and consider the quotient set 
V{G)/Th(G), where X,Y £ V{G) are considered equivalent \i X + Y 
is ii"-finite. This set forms a vector space over F2, the field with two 
elements, under the operation of symmetric difference. In addition, the 
set admits an action of G on the right. The fixed set under this action, 
{V{G) / J-h{G))^ , consists of equivalence classes with representatives X 
such that X + Xg is //-finite for all <; G G, and it forms a subspace of 
V{G) / J-h(G). The following definition is due to KrophoUer and Roller 
|KR89) . 

Definition 7.3. Let G he a finitely generated group and let H be a subset 
of G. Then define 

e{G,H) = dimf^iriG)/THiG)f. 

Following Bowditch [Bow02) . we shall call e{G,H) the number of co- 
ends of H in G. (Kropholler and Roller called e(G, H) the number of 
relative ends of H in G.) 

Note that e(G, //) = if and only if G is //-finite, i.e. [G : H] < 00. 

Remarlc 7.4. It is a useful and well-known fact that a subset X of G 
represents an element of {P{G)/Th{G))^ if and only if H\6X is a fi- 
nite set of edges in the quotient graph H\^{G), where we use 5 to de- 
note the coboundary operator in ^(G). Thus X represents an element 
of {'P{G)/Th{G))^ if and only if there is some r > such that SX is 
contained in the r -neighborhood of H in ^(G). 

The next lemma shows that coends have a natural geometric interpre- 
tation, which is closely related to the n-separating condition. In light of 
Lemma |7. II Vav ^ provides an argument for it. 

Lemma 7.5. Let G be a finitely generated group, let H be a subgroup of 
G and let n > 0. Then e(G, H) > n if and only if there is some R > 
such that N[i{H) is n-separatmg m ^{G). 

Moreover, e(G, H) = 00 if and only if, for each n > 0, there is some 
R = R{n) such that Nii[H) is n-separating. 

Next we show that uniform neighborhoods of H satisfy the deep con- 
dition, as long as "smaller" subgroups coarsely do not separate G. 

Lemma 7.6. Let G be a finitely generated group with subgroup H , and 
suppose that, for all subgroups K of infinite index in H, e{G,K) = 1. 
Then H satisfies the deep condition. 

Our hypothesis about subgroups of H is generally a necessary one. In 
the special case that H = "L, are imposing the condition that e(G) = 1; 
for a counterexample in the absence of this assumption, consider the free 
group Fn, n> 1, with respect to a standard generating set, and let H be 
the subgroup generated by one of the standard generators. Then certainly 
H will not satisfy the deep condition. 

Generalizing this counterexample, let G be an amalgamated free prod- 
uct A *c B, where A ^ B ^ Z" &nA C Z"'^ . Let H = A, and then H 
does not satisfy the deep condition, with the problem stemming from the 
fact that "^(G) is coarsely separated by "smaller" regions, in particular 
the subgroup G. 
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Proof of Lemma \7.6[ Fix r > 0, and it shall suffice to show that there is 
some constant mo(r) such that, for any p £ Nr{H), _B„g(r)(p) meets all 
the deep components of the complement of Nr{H). 

If {"^(G) — Nr{H)) has no deep components, i.e. H is of finite index 
in G, then the deep condition is vacuously satisfied. Suppose then that 
there is only one deep complementary component of Nr{H), say D. Then 
hD = D for all h £ H, since in general H acts by permuting the deep 
complementary components of Nr{H). Let M > be such that d{e,D) < 
M, and it follows that, for any h £ H, d{h,D) < M and hence for any 
p G Nr{H), d{p, D) < {M + r). Hence in this case, our claim follows with 
mo(r) = (M + r). 

So suppose that Nr{H) is 2-separating. We will use the assumption 
on subgroups of H to first show that the frontier of any deep component 
is a finite Hausdorff distance from H. Then we will show that there are 
only finitely many possibilities for such distances that can be attained, 
and from this the lemma will follow. 

Let D be a deep component of {'^(G) — Nr{H)). We claim that the 
subgroup of H that stabilizes D, stabniD), is of finite Hausdorff distance 
from fr{D). Note that stahniD) is contained in a uniform neighbor- 
hood of fr{D), since, for any h £ stabniD), d{e, fr{D)) = d{h, fr{D)). 
Thus we must show that fr{D) is contained in a uniform neighborhood 
of stabniD). It suffices to assume that fr(D) is infinite. 

First we note that each point of fr{D) is of distance r from some 
point of H. Let fr{D) = {di} and, for each i, let hi be a point of H 
such that d{di,hi) — r. Then, for each i, h~^D is a deep component of 
(■^(G) - Nr{H)) that meets the closed ball B^(e). It follows that, for 
all either h~^D — hJ^D, or the two regions are disjoint. As Br{e) 
is finite, {h~^D} must be a finite collection of deep components of the 
complement of Nr{H), say equal to {Di, . . . , D„}. 

For each j, choose kj £ H such that Dj = kjD, and hence for all i,j 
such that h~^D = kjD = Dj, hikjD = D, i.e. hikj £ stabH{D). As 
d{hikj,hi) — \kj\, if t — maxj \kj\ then it follows that fr{D) is contained 
in the (r-l-f)-neighborhood of stabniD). Hence fr{D) is a finite Hausdorff 
distance from stabniD). 

Let A'' be a uniform neighborhood of stabniD) that contains fr{D). 
Then by Lemma 17.11 N satisfies the shallow condition, hence {N U D) 
contains a deep component of the complement of A'". Since Nr{H) is 2- 
separating, it follows that the complement of A' contains another deep 
component, so, by Lemma 17.51 e{G, stabniD)) > 1. But this contradicts 
our hypothesis about subgroups of H, unless stabniD) is of finite index 
in H. Hence this index is finite, so stabniD) is a finite Hausdorff distance 
from H, and thus fr{D) is a finite Hausdorff distance from H as well. 

Next, we claim that there is a bound on the Hausdorff distances of 
the frontiers of these deep components to H. For suppose instead that 
{^{G)—Nr{H)) has deep components Di,D2, ■ ■ ■ such that dHaus{H, fr{Di)) 
00. By passing to a subsequence, we shall assume that the values of 
dHaus{H, fr{Di)) are all distinct. 

Note that, for any i and any h £ H , dHaus{H, fr{hDi)) — dHaus{hH, h- 
fr{Di)) = dHaus{H, fr{Di)) and hence, for any h,h' £ H and i / j, 
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hDi ^ h'Dj. Note also that hDi and h'Dj are deep components of 
{^{G) — Nr{H)), and thus must be disjoint. 

RecaU that fr{Di) C Nr{H), and let hi e H he such that /r(A) 
meets Br{hi) for each i, and consider {/i~^Di}. This set is a collection of 
disjoint connected regions of ^(G), all of which meet Br{e). As "^{G) is 
locally finite, we have reached a contradiction. 

Thus there must be a uniform bound on dHaus{H , D) for all deep 
components D of (^(G) — Nr{H)). Let M denote this bound. Then any 
point in Nr{H) is of a distance no more than (M + r) from any deep 
component D, so our claim follows for mo(r) = {M + r). Thus H satisfies 
the deep condition. I 

We will also need the next lemma. 

Lemma 7.T. Let f: '^{G) — s- ^(G') he a quasi-isometry between Cayley 
graphs of finitely generated groups, with H a finitely generated subgroup 
of G and H' a finitely generated subgroup of G' such that 

dHaus{H',f{H)) < OO. 

Then [Hydn) and {H',djji) are coarsely isometric. 

Proof. Let tt: f{H) — !> H' denote nearest point projection, and let 

lh: {H,dH) ^ {H,dG), iw: (H',dH') (i/'.^c) 

denote the identity maps. By Lemma FS.?! lh and 1^1 are coarse isometries; 
let t'^, be a coarse inverse to tj^/. Note that tt is a coarse isometry, and 
/Iff is a quasi-isometry onto its image. 

It follows that {i'jf,)nfi,H: (H,dH) — >■ {H',dH') is a coarse isometry. 

■ 

Recall the characterization of subgroups being finitely generated, given 
in terms of coarse 0-connectedness by Proposition 13.91 It follows from 
Theorem l6.2l and Lemma FT.TI that. if /: ^(G) '^{G') is a quasi-isometry, 
and H and H' are subgroups of G and G' respectively such that dHaua{H' , f{H)) < 
00, then H is finitely generated if and only if H' is finitely generated. Im- 
mediate from this observation and Proposition 13.61 is the following: 

Proposition 7.8. ///: ^(G) ^{G') is a quasi-isometry between Cay- 
ley graphs of finitely generated groups, and if H and H' are subgroups of 
G and G' respectively such that 

dHaus{H',f{H)) < 00, 

then H is finitely generated if and only if H' is finitely generated, and in 
this case H and H' are quasi-isometric. 

We can now prove the main result of this section: 

Theorem 7.9. Let G and G' be finitely generated groups and let f: "^(G) — ^ 
^(G') be a quasi-isometry. Suppose that H is a subgroup of G such that 
e[G,H) > 3, and, for any infinite index subgroup K of H , e(G,K) = 1. 
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// sufficiently large uniform neighborhoods of f{H) in 'if{G') satisfy 
the noncrossing condition, then G' contains a subgroup H' such that 

dHaus{H',f{H)) < OO. 

In addition, H is finitely generated if and only if H' is finitely generated, 
and in this case H is quasi-isometric to H' . 

Proof. Let G,G',H and / be as stated. By Lemmas 17.11 and 17.61 H sat- 
isfies the shallow and deep conditions, hence so does any uniform neigh- 
borhood of H in 'ta{G). We have e(G, H) > 3, so by Lemma 17.51 there is 
some R > such that Nr{H) is 3-separating. It follows from Lemmas 
12. 8112. 91 and 12.101 that there is some uniform neighborhood Y of f{H) that 
satisfies the deep, shaUow and 3-separating conditions. 

We have assumed that sufficiently large uniform neighborhoods of 
f{H) satisfy the noncrossing condition, hence, by replacing Y with a 
bigger uniform neighborhood of f{H) if necessary, we have that Y sat- 
isfies the noncrossing condition. Note that replacing Y in this manner 
will not change that Y satisfies the deep, shallow, and 3-separating con- 
ditions. Thus, by Theorem 14.31 G' contains a subgroup H' such that 
dHaus{Y,H') < OO, hence duausiH' , f{H)) < oo. 

Finally, by Proposition 17.81 H is finitely generated if and only if H' 
is also finitely generated, and in this case the two subgroups are quasi- 
isometric. I 

We now turn our attention to commensurizer subgroups. 

Definition 7.10. If Hi and H2 are subgroups of a group G, then they are 
said to be commensurable if [H\ : H\ niii'2] < cjo and [II2 : Hi n//2] < 00. 
If H IS a subgroup of G, then the commensurizer of H inG is defined to be 
the subgroup Commc{H) = {g G G : H and g^^Hg are commensurable}. 

The commensurizer has the following geometric characterization. 

Lemma 7.11. fVav] If G is a finitely generated group with subgroup H , 
then 

CommciH) = {g e G : dHaua{H,gH) < 00}. 
The proof of next proposition follows that of an analogous result in 

Proposition 7.12. Let G be a finitely generated group and let be a col- 
lection of pairwise finite Hausdorff distance 3-separating subsets of^iG) 
that satisfy deep{mo) and shallowirai) . Suppose that {gY^g^cYew sat- 
isfies the noncrossing condition. Finally, fix any Y £ ?V and by Theorem 
\4-^ there is a subgroup H of G such that dHausiY, H) < 00. 

Then there is some Ri > such that '3^ C N r^(C ommaiHY) . 

This result, together with Theorem l7.9l and a further assumption about 
the noncrossing condition being satisfied, imply the quasi-isometry invari- 
ance of the commensurizers of the subgroups under discussion: 

Corollary 7.13. Let G, G' , H, H' and f be as m Theorem\T^ Let f be 

a quasi-inverse to f , and suppose there is some Ro > such that, for all 
R> Ro, both 

{gNnif (C H ))}geG,<:'eComm^,{H') 
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and 

satisfy the noncrossing condition. 
Then 

dHaus{Commc'{H'), f{CommG{H))) < oo. 

Proof. As we saw in the proof of Theorem l7.9l there is some R> Ro such 
that NR{f{H)) satisfies the deep, shallow and 3-separating conditions. 
We can further assume that R, mo and mi are such that for all g G G, 
N[i{f{gH)) is 3-separating and satisfies deep(mo) and shallow{mi). 

For all c G CommG{H), dnausicH, H) < oo and hence the elements 
of {N[i{f{cH))}c£Commc(H) sxe of pairwise finite Hausdorff distance. By 
Proposition I7.f 21 there must be some -Ri > such that 

U NRificH)) = Nnif {Comma (H))) C NR,{CommG'iH')). 

c^ComrriQ (H) 

Similarly there are R\ R[ > such that 

y Nn,{f'ic'H')) = Nr, if (Comma' (H'))) C NR,^{CommGiH)). 

Hence dnausiCommc' {H'), f{CommG{H))) < oo. ■ 

Corollary I7.f3l generalizes the main result of | Vav] . which proves the 
corollary in the case that _ff = Z, and G, G' are finitely presented. (The 
noncrossing condition is always satisfied in that setting, by Proposition 
2.1 of |Pap05| .) 

We note that the commensurizer subgroups in Corollary 17.131 will in 
general not be finitely generated. The corollary, together with Proposition 
17.81 implies the following. 

Corollary 7.14. Let H and H' be as in Corollary \7.13\ Then Comma^H) 
is finitely generated if and only if CommQ/ [H ) is finitely generated. 

8 Splittings 

The settings of Theorems 14.31 and 17.91 imply the existence of splittings of 
the ambient groups, as we will see in this section. It will follow that, 
assuming the satisfaction of the noncrossing condition as before, a large 
class of splittings are invariant under quasi-isometries. 

For the arguments in this section, we will need to introduce the number 
of ends of a group, the number of ends of a pair, almost invariant sets, and 
related notions. For this we follow Scott and Swarup (see, for instance, 
[SSOO] ). 

For any locally finite, connected simplicial complex X, define the num- 
ber of ends of X to be 

e{X) — sup ^{infinite components of {X — K)}, 

where the supremum is taken over all finite subcomplexes K of X. Thus 
e{X) may take any value in Z>o U {oo}. 
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For any finitely generated group G, the number of ends of G, e{G), 
is defined to be e(^(G')). The number of ends is invariant under quasi- 
isometries, and therefore this definition does not depend on our choice of 
finite generating sets for G. 

It is a fact due to Hopf [Hop44| that the number of ends of a finitely 
generated group can be only 0, 1, 2 or oo. We have that c(G) = if and 
only if G is finite, e(G) = 2 if and only if G has a finite index Z subgroup, 
and by Stallings' Theorem, G splits as an amalgamated free product or 
HNN extension over a finite subgroup if and only if e(G) = 2 or c». See 
[SW79 I for more details. 

Definition 8.1. If H is a subgroup of a finitely generated group G, then 
the number of ends of the pair {G,H), denoted e{G,H), ts defined to he 
the number of ends of the guotient graph H\/a{G). 

We defined e{G,H) in the previous section, and showed that, though 
it is defined algebraically, its value can be detected from coarse separation 
properties of neighborhoods of H in ^(G) (Lemma l7.5|l . In fact e(G, H) is 
closely related to e(G, H). For instance, in [KR89] . KrophoUer and Roller 
showed that e{G,H) < e{G,H), and that, ii H <\ G, then e{G,H) = 
e{G,H) = e{G/H). 

Recall that a subset of G is said to be //-finite if it is contained in 
finitely many cosets Hg, and that this condition is equivalent to the subset 
being contained in some uniform neighborhood of H. We say that a subset 
is //-infinite if it is not //-finite. 

We say that subsets X and V of G are //-almost equal if their sym- 
metric difference, X -\-Y , is //-finite. Let X* denote {G — X). We will 
say that X is nontrivial if neither X nor X* is //-finite. We will say that 
X,Y (- G are //-almost complementary if X* and Y are //-almost equal, 

H 

and we will say that X is //-almost contained in Y , denoted X C Y", if 
X n y* is //-finite. 

Definition 8.2. If G is a group, H is a subgroup of G and X is a subset 
of G, then X is said to be //-almost invariant if X is invariant under 
the left action of H and represents an element of (V{G) / J-h{G))'^ . That 
is, X is H -almost invariant if X — HX and X + Xg is H -finite for all 
g<^G. 

(//-almost invariant sets are related to e{G,II) — in fact we could 
have defined e(G,//) as we did e{G,H), replacing {V{G) / Th{,G))° with 
equivalence classes of //-almost invariant sets.) 

We now turn our attention to group splittings. Recall that a group G 
is said to split over a subgroup // if G can be written as an amalgamated 
free product A*h B, with A ^ H ^ B, or as an HNN extension A^h- 
Equivalently, G splits over H whenever G acts on a simplicial tree T 
without edge inversions or any proper G-invariant subtrees, and with H 
the stabilizer of some edge of T. (See, for instance, [Ser77| or [SW79| .) 

The numbers of ends of pairs are related to splittings by [SW791 
Lemma 8.3], which shows that if G is a finitely generated group that 
splits over a subgroup H then e{G,II) > 2. (The converse to this state- 
ment is false in general. Understanding when the existence of a subgroup 
// of G such that e(G, H) > 2 implies the existence of a splitting of G is 
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an important question, on which much work has been done. See [Wal03| 
for a survey.) 

As e{G,H) < e{G,H), we have the following. 

Proposition 8.3. If G ts a finitely generated group that splits over H , 
then e{G,H) > 2. 

Definition 8.4. Suppose that G admits a splitting over a subgroup H . 
We say that this splitting has three coends if e{G, H) > 3. 

The subgroup H associated to a splitting of G is well-defined up to 
conjugacy. So to see that this definition makes sense, note that any inner 
automorphism of G is a quasi-isometry, so Lemmas 12 . 9 1 and 17. 5 1 implv that 
e(G,H) = e{G,gHg-^) for any geG. 

Our work in the previous sections will imply the existence and quasi- 
isometry invariance of splittings with three coends, under the appropriate 
hypotheses. Thus it is relevant to investigate these types of splittings — 
we provide a characterization in Theorem 18.71 below. Before stating this 
result, we must define the notion of interlaced cosets. 

Definition 8.5. Let H be an infinite index subgroup of a finitely generated 
group G. Then we say that H has interlaced cosets in G if, for every 
r > and every pair of deep components D,D' of'taiG) — Nr{H) there 
is a sequence gi,...,g„ £ G such that giH meets components C'i,C'i of 
the complement of Nr{H), Gi — D, C'„ = D' and C'i = Gi+i whenever 
1 <i <n. 

Note that in particular if e(G, H) — f , i.e. no uniform neighborhood of 
iif in G is 2-separating, then H has interlaced cosets. If e(G, H) > 1 and 
if some uniform neighborhood of H satisfies the noncrossing condition, 
then H does not have interlacing cosets in G. 

Remark 8.6. Suppose that H has interlaced cosets in G. As H satisfies 
the shallow condition, it follows that, for any r,r' > and given any pair 
D, D' of components of {'^(G) — Nr{H)), there is a sequence g\, . . . , 
and components Gi, C'i as above, such that each gi meets d and C'i outside 
of the r' -neighborhood of Nr[H). 

Our characterization of when certain types of splittings have three 
coends is the following. 

Theorem 8.7. Let G be a finitely generated group that splits over a sub- 
group H . Assume that the vertex groups of the splitting are finitely gen- 
erated, and that for all infinite index subgroups K of the inclusion(s) of 
H into G, e{G,K) = 1. 

Suppose that the splitting is of the form G — A*h B . Then it has three 
coends if and only if none of the following hold: 

• [A: H] = [B : H]=2, 

• [A : H] = 2, CommB(H) = H and H has interlaced cosets in B, or 
with the roles of A and B reversed, or 

• CommA{H) — CommB{H) = H and H has interlaced cosets in A 
and B. 
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Suppose instead that G = A*h- Let t denote the stable letter, let 
ii,i2'- H A be the associated inclusions, and let Hi = ii{H) and H2 = 
12 (-ff). Then the splitting has three coends if and only if none of the 
following hold: 

• Hi = A = H2, or 

• ComruAiHi) — Hi, CommA{H2) ~ H2, t ^ CommA{Hi) (or 
equivalently t ^ CommA{H2)) and both Hi and H2 have interlaced 
cosets in A. 

{ [Hou741 Theorem 3.7] is a characterization of a splitting of G over H 
having three coends, under the assumption that H has infinite index in 
its normahzer.) 

For an example of a splitting that is one of the "interlacing coset 
types" above, and hence e(G, H) = 2, consider the following. Let E be 
a closed surface of genus at least two, let 7 be a closed curve in E that 
is homotopically nontrivial and has positive self-intersection number, and 
let E' denote two copies of E, identified along 7. Let G — 7ri(E'), let A 
and B denote subgroups corresponding to the two copies of E in E' and 
let H be an infinite cyclic subgroup that is induced by 7: — >■ E'. Then 
CommA{H) — CommB{H) — H, and H has interlaced cosets in A and 
B. 

A similar construction is given by replacing E above with a closed 
hyperbolic 3-manifold M, and letting 7 denote any closed curve in AI that 
is homotopically nontrivial. Let G be the fundamental group of two copies 
of M identified along 7, let A and B denote subgroups corresponding to 
the two copies of M and let H = Z correspond to 7. Again CommA{H) = 
ComniB^H) = H, and e[A, H) = e{B, H) = 1, so H has interlaced cosets 
in A and B here as well. 

In the next proofs, we will use the following notation. If Y is a con- 
nected subset of V{G), X (-Y and r > 0, then we will write Nr{X, Y) to 
denote the r-neighborhood of X in y, with respect to the induced path 
metric for Y . We will let Nr{X) denote the r-neighborhood of X in ^{G). 
For any subset Z of G, let Z denote the subgraph of "^(G) consisting of 
Z together with all edges that have both vertices contained in Z. 

Proof of Theorem \8. 7} This proof will make use of Lemma fT.SI and Propo- 
sitions Em ES] and IHTTOl below. 

Assume first that G — A *h B . It suffices to take the associated 
generating set for G to be the union of the finite generating sets associated 
to A and B. Thus for all g G G and C G {A, B}, gC = {gG) is simplicially 
isomorphic to ^^{G). 

Let Ta,Tb be sets of transversals for _ff in ^ and B respectively, so 
Ta contains exactly one representative of each coset aH of H in A, with 
e representing H, and similarly for Tb- It is shown in [SW79] that each 
element of G has a unique representation of the form 

aib2a3bi ■ ■ ■ b„h, 

where n > 2, h £ H and each Oi £ Ta and bi € Tb, with Oi — e only 
if i = 1 and bi — e only if i = n. In the following, when we write 
aib2 ■ ■ - bn or ai&2 ■ ■ • "n-i, it will be understood that these are subwords 
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as the notation indicates of words in this normal form. Hence G is the 
union of the cosets of the form 016203 • • • bnA and 0162 • • • a„-iB. 

The action of G on the associated Bass-Serre tree allows one to see that 
AnB — H. Similarly one can see that, of all the cosets 016203 ■ • • b„A and 
0162 • • ■ On-iB, A meets precisely those equal to aB for some o £ Ta, in 
aH, and B meets precisely the cosets bA, for 6 G Tb, in bH. In addition, 
each 016203 • ■ • an-ib„A meets precisely the cosets 0162O3 ■ • • an-ibnuB, 
a e Ta, in aib2a3 ■ ■ ■ bnaH , and 016203 ••• o„_i_B meets precisely all 
0162O3 • • • o„-i6y4 such that 6 G Tb, in 0162O3 • • • an^ibH. 

The Bass-Serre tree encodes all these intersections, in the following 
sense. One edge of the tree has vertices say va and vb, with stabilizers A 
and B respectively, and the cosets of A (B respectively) translate va (vb 
respectively) to the different vertices in its orbit. Two vertices are adjacent 
precisely when the corresponding cosets intersect. Since our generating 
set for G is the union of the generating sets for A and B, note that two 
vertices in ^(G) are connected by an edge only if they are in the same 
coset of A or _B. 

It follows from all of this that H separates A from B in '^[G), and 
similarly for any g £ G, gH separates gA from gB. In particular, let 
Xb = {0162O3 • ■ • 6„/i : oi = e,n > 2} and note that Xb is precisely 
the vertex set of the component(s) of ^(G) — H that meet B. Then 
X% = {H U {016203 • • • b„h : oi 7^ e}) is the union of H with the vertices 
of the components that meet A. It follows that SXb C Ni{H), so Xb 
represents an element of {VG / Fh{G))^ . 

We claim that Xb is nontrivial. For it follows from [SW79| that each 
g £ G has a unique "reversed" normal form ha\b2 ■ ■ • 6„ for h £ H and 
0162 ■ • • 6n as above. Hence the elements of the form 0162O3 • ■ • 6,1 are con- 
tained in distinct cosets Hg, and so both Xb and its complement are 
//-infinite. Thus Xb is nontrivial and so we recover that e(G, H) > 2. 

Our argument below will be ordered as follows, and we note that all 
results mentioned will be symmetric in A and B. We will begin by noting 
the standard result that e(G, H) = 2 ii [A : H] = [B : H] = 2 (thus 
e{A,H) = e{B,H) =0). li i < [A : H] < 00 (so again e{A,H) = 0), 
then we will see that e{G, H) > 3. Next, we will show that e(G, H) > 3 
if e.{A,H) > and CommA{H) ^ H, or if H does not have interlaced 
cosets in A (hence e{A, H) > 1). We will refer to Proposition 18. 81 below to 
see that e(G, H) = 2 ii e{A, H) = with [A : H] = 2, CommB^H) = H 
and H has interlaced cosets in B, and finally Proposition 18.91 below gives 
e(G,H) = 2 if GommA{H) = CommB^H) — H and H has interlaced 
cosets in A and B. This will exhaust all possible cases when G = A*h B. 

If [A : H] = [B : H] = 2 (so e{A,H) = 6(5,7/) = 0), then it is well- 
known that e(G, H) — 2. Indeed, it follows that H is normal in A and 
B, hence in G, and so G/H = Z2 * Z2, which is two-ended. It is shown 
in |KR89) that if H is normal in G, then e(G, //) = e(G, //) = e{G/H), 
thus e(G, H) = 2 in this case. 

For our next case, we consider e{A, H) = with [A : H] > 3, and let 
e, o, o' e Ta be distinct. Recall that e{A, //) = if and only if [A : H] < 
00, or equivalently A C Nr{H) for some r > 0. Fix some such r and it 
follows that Nr{H) contains aH and a'H . The unions of the components 
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of ("^(G) — A) that meet each of B,aB and a'B are XbjClXb and u'Xb 
respectively hence they are not contained in any uniform neighborhood of 
H. As H satisfies the shallow condition, the complement of Nr{H) has a 
deep component contained in each of these, and hence e(G, H) > 3. We 
similarly get this conclusion if e{B, H) = and [B : H] > 3. 

Suppose next that e{A,H) > 0, i.e. [A : H] — oo, and suppose that 
CommA{H) / H. Let a £ CommA{H) n (Ta - {e}), and let r > be 
such that aH C Nr{H). As we saw in the previous case, there are two 
deep components of [^{G) — Nr{H)) that are contained in Xb and uXb 
respectively, and neither meets A. As [A : H] = oo, A contains infinitely 
many cosets Ha' of H. Since H satisfies the shallow condition, it follows 
that A meets another deep component of the complement of Nr{H). So 
Nr{H) is 3-separating and e{G,H) > 3 in this case too, and similarly if 
e(B,H) > and ComniB^H) / H. 

If H does not have interlacing cosets in A, so e(G, H) > 1, then there is 
some r > such that {A—Nr{H, A)) has two deep components that are not 
connected by a sequence of cosets oi H , as in the definition of interlacing 
cosets. Thus the components of [A — Nr{H,A)) can be partitioned into 
two sets, &i and such that each contains at least one deep component, 
and no coset aH meets components in both and ^2. Note that there 
is an _ff-infinite component d of ("^(G) — Nr{H)) that meets each 
and it follows from the definition of the S)i's and the "tree" configuration 
of the cosets of A, B and H in G that Gi fl G2 = 0. Moreover, B meets 
an -infinite component of ("^(G) — H) that is disjoint from A, and this 
component must contain a deep component of the complement of Nr{H), 
that is disjoint from Gi and G2. It follows that Nr{H) is 3-separating, so 
e{A,H) > 3. 

By Proposition[8]8]below, we have that if [A : ff] = 2 (so e{A, H) ^0), 
CommB{H) = H and H has interlacing cosets in B, then e(G,H) = 2, 
and similarly if we exchange the roles of A and B. 

Finally, Proposition 18.91 shows that e{G,H) = 2 if GommA{H) = 
ComniB^H) — H and H has interlaced cosets in A and B. This com- 
pletes the proof of the theorem in the case that G = A *h B . 

Now let us consider the HNN extension case, so 

G = A*H = {A*{t))/N, 

where A'^ denotes the normal closure of {i2{h)^^t^^ii{h)t : h € H} in 
{A * {t)). Let Hk = ik{H) for fc = 1,2, so H2 = t'^Hit and hence 
e(G, Hi) = e(G, H2)- Thus the splitting G = A*h has three coends if and 
only if e{G,Hi) = e{G,H2) > 3. The argument that follows will differ 
from the amalgamated free product case in subtle ways. 

We shall take the generating set for G to be the union of t with a 
finite generating set for A. Thus '^{A) = A = g A = (gA) for any g € G. 
Let Tfc be a set of transversals for Hk in A, so Tk contains exactly one 
representative of each coset aHk of Hk in A, and we take e to represent 
H. 

Scott and Wall [SW79] show that any g (z G has a unique normal form 

ait a2t ■ ■ ■ ant a^+i, 
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where n G Z>o, a„+i £ A, and for all k < n, et = ±1, G 7i if ek = 1, 
fifc £ if Efc = —1, and Sfc 7^ e if > 1 and e^-i 7^ Cfc. When we write 
aif^^ ■ ■ ■ anf^^an+i or a\t'^^ ■ ■ ■ anf^" in the following, we shall assume that 
the words are of this form. Thus G is the disjoint union of the cosets of 
A of the form aif^^ ■ ■ ■ a^f^" A. 

Let us consider which a\t''^ ■ ■ ■ ant'^" are such that A is connected to 
ait'^i ■ ■ • a„i''"y4 by an edge. The edges meeting A are of the form [a, as], 
for a G ^ and s G A or s = t*^. If s G A then [o, as] C ^. If s = then 
write a = ah for a G T2 and h G H2, and then at~^ = a'ht^^ = a't^^h' , 
where h! G Hi. Note that a't~^h' is in normal form, so a'H2 C A is 
connected to a't~^Hi C a't^^A by an edge in '^(G), for any a' G T2. If 
s = t then write a = a'h for a' G Ti and ft G Hi, and similarly at = a'th' 
for ft' G //2, which is also the normal form. Thus a' Hi C A is also 
connected to a'tH2 C a'tA by an edge, for any a' G Ti. Hence A is 
connected by single edges precisely to a't~^A, a' G T2, and a'tA, a' G Ti. 

Similarly for any g £ G, gA is connected by single edges to only 
ga't~^Hi C ga't~^A through ga H2 for any a G T2 and gatHi C gatA 
through ga' Hi for any a' G Ti. 

Note that the Bass-Serre tree associated to G = A^h encodes this 
adjacency information, similarly to the amalgamated free product case. 
In particular, for any g £ G, Ni{gHi) contains gHi and gHit = gtH2, 
hence separates gA and gtA from one another. 

Let Xi := {aif^^ ■ ■ ■a„f''"a„+i : ai = e, ei = 1}. It follows from our 
discussion that SXi C Ni{Hi), so Xi represents an element of (VG/J-Hi)^ 

Consider any g = ait"^ • ■ • a„f''"a„+i, and note that if we use transver- 
sals Tl. of Hk\A, then "pushing" elements of Hi, H2 to the left in this word 
uniquely determines a reversed normal form g = ha'it'^'^ ■ ■ ■ a'^t'^'^ a'^^i, 
where a^ G T2 if efc_i = 1 and ak G Ti if efc_i = —1. Hence if the 
exponents for two different elements of G do not match, then the ele- 
ments are in different cosets Hi{g'). In particular, it follows that Xi and 
its complement are ifi-infinite, and so represent nontrivial elements of 
{PG/THif. Thus we recover the conclusion of Proposition 18.31 in this 
case: e{G,Hi) > 2. 

Our argument will develop as follows. The statements we give are 
symmetric in Hi and H2- First, we will give the standard result that 
e{G,Hi) = 2 if A = Hi = H2. Next we will show that e{G,Hi) > 3 if 
e(A, Hi) = and A / Hi. We shall see that \i A^ Hi, then e(G, H2) = 
0, which puts us in one of the two previous cases. Then we have that 
e{G,Hi) > 3 if e{A,Hi) > and CommA{Hi) / Hi. The same result 
follows if Hi does not have interlaced cosets in A. If CommA{Hi) = Hi, 
CommA{H2) = H2, t ^ CommaiHi) and both Hi and H2 have interlaced 
cosets in A, then Proposition I8.IOI below gives e{G,Hi) — 2. If instead 
CommA(Hi) = Hi, CommA[H2) = H2 and Hi and H2 have interlaced 
cosets in A, but t G CommciHi) then it follows that e{G,Hi) > 3. 

If A = Hi = iif2 then e{G,Hi) — 2, since in this case Hi < G, with 
G/ffi ?^ Z so by |KR89| . e(G, Hi) = e{G/Hi) = e(Z) = 2. 

Suppose that e{A, Hi) = and A ^ Hi. Then there is some nontrivial 
a G Tl, and note that tA, at A and for instance t~^A are all contained 
in distinct components of (^(G) — A). Each of these components is Hi- 
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infinite, for the component containing tA has vertex set Xi defined earUer, 
and the component containing at A has vertex set aXi, hence contains 
words with normal forms containing arbitrarily large numbers of "t's" and 
so is _ffi -infinite by the observation made above. Finally, the component 
containing t~^A, call it Y, also contains all words that have normal form 
aif^^ ■ ■ ■ anf^^-an+i such that ai — e and ei — —1, so this set must also be 
//i -infinite, by the same argument. Since e{A, H) = 0, there is some r > 
such that A C Nr{H\). Also H\ satisfies the shallow condition in ^(G), 
and it follows that each of X\ , aX\ and Y contains a deep component of 
(■^(G) - Nr{H^)). Thus Nr{Hx) is 3-separating and hence e{G,Hi) > 3. 
Similarly e(G, H2) > 3 if e{A, H2) = and A / Ha. 

Note that \iA = Hi then H2 <^ Hi. As dHaua{H2 = t'^Hit, t'^Hi) < 
00, it follows that t~^H\ is contained in some uniform neighborhood of 
H\. By Lemma 17.61 H\ and its translates satisfy the deep condition, so 
Lemma 14.11 implies then that dHaus{Hi,t~^Hi) < 00. It follows that 
dHaus{H\, H2) < 00, so [yl : H2] < 00. This puts us in one of the previous 
cases, and similarly for A = H2- 

If e{A,Hi) > and CommA{Hi) / Hi, then let a £ CommAiHi) n 
(Ti — {e}), and, as in the amalgamated free product case, we consider 
a neighborhood Nr{Hi) that contains aHi. Then Nr(Hi) must separate 
regions of "^{G) that meet X\, aX\ and A. Since also [A : H\\ — 00 and 
Hi satisfies the shallow condition, it follows that each of Xi,aXi and A 
must meet a deep component of (^{G) — Nr{Hi)), thus e{G,Hi) > 3. 
Naturally the analogous result holds if Hi is replaced by H2- 

Suppose that [A, Hi] — 00 and that Hi does not have interlacing cosets 
in A, so in particular e{A,Hi) > 1. As in the amalgamated free product 
case, we can take a neighborhood Nr{Hi,A) whose complement in A 
contains deep components Di , D2 that are not connected by a sequence 
of cosets of Hi. It follows that ('i^(G) — Nr{Hi, A)) contains distinct Hi- 
infinite components that meet Di,D2 and tA, in fact Xi, respectively. 
Thus Nr{Hi,A) is contained in a 3-separating uniform neighborhood of 
Hi in "^(G), and it follows that e(G, Hi) > 3. Similarly we get e(G, H2) > 
3 if [A, H2] ~ <x and H2 does not have interlacing cosets in A 

It remains to consider the case that CommA{Hi) — Hi, ComniA{H2) = 
H2 and both Hi and H2 have interlaced cosets in A. Recall that t ^ A, 
so we can consider whether or not t £ CommaiHi). If t ^ CommaiHi) 
then Proposition lS.lOl below shows that e(G, Hi) = 2. If t € CommG(Hi), 
then dHaus{Hi, H2) < 00. Let r > be such that H2 CI Nr{Hi), and as 
in the case that e{A, Hi) = and A ^ Hi, we have that {^{G) ~ Nr{Hi)) 
contains a deep component that meets Xi, and a deep component that 
meets {ait^^ ■ ■ ■ a„+i : oi = e,ei = —1}, and neither of these meets A. In 
addition we have that [A : Hi] = 00, so (^(G) — Nr{Hi)) contains a deep 
component that has //i-infinite intersection with A, hence e{G,Hi) > 3. 
■ 

We now give Propositions 18.81 18.91 and 18.101 which were used in the 
previous proof. We give a careful proof of Proposition 18.81 below. The 
other situations are morally the same, and can be proved using similar 
methods. 



32 



Proposition 8.8. Suppose that G = A *h B , with A and B finitely 
generated, and that, for every infinite index subgroup K of H , e{G, K) = 
1. If [A : H] — 2, CommB{H) — H and H has interlaced cosets in B, 
then e{G,H) = 2. 

Proof. Let Ta = {e, a} and Tb be transversals for H in A and B respec- 
tively. As above, it suffices to assume that the finite generating set for G 
is a union of finite generating sets for A and B, and take the generating 
set for A to be a together with a finite generating set for H. Thus we 
have V{A) ^A^gA and '^(B) ?^B?^gB for all g £ G. 

Recall the subset Xb of G from the proof of Theorem 18.71 which 
represents a nontrivial element of {VG / J-h{G))^ , and suppose that X 

also represents an element of {VG/Th{G))'^ . We will show that Xb C X 
or {X n Xb) is -ff -finite, and a similar argument shows the analogous 
result for Xb- It follows that X is H-almost equal to Xb, Xb, G or 0. 
Hence {Xb,G} generates {VG/Th{G))° over Za, so e{G,H) = 2. 

We have that the identity map {B, dB) ^ (B, dc) is a (0, <I>)-uniformly 
distorting map, for some <j) and $. Our choice of generating sets gives 
"^{B) = B, so we can take "1> to be the identity. For any r > 0, we have 
Nr{H,'B) C {Nr{H)nB). On the other hand, let (j)': R>o R>o be such 
that (j){(t)'{r)) > r, and it follows that, for any r > 0, {Nr{H) nB)C 
N^,(^-){H,B). Thus 4>'{r) > r for all r. We also have {Nr{gH) n gB) C 
N^,(r){gH,gB) and Nr{gH,gB) C {Nr[gH) n gB) for any g£G. 

As X is a representative of an element of {VG / J-h{G))'^ , 5X is in- 
finite, so there is some r > such that 5X C Nr{H) and {SX fl B) C 
N^i(r){H,B). Thus each component of {B — N^n^)[H,B)) is either con- 
tained in X or is contained in X* . 

We claim that the deep components of [B — N^i(^r)iH, B)) are all con- 
tained in X, or are all contained in X . Since H has interlacing cosets in 
B, it suffices to show that, for a fixed constant p, any pair of components 
that meet the same coset bH outside of Np{H) must both be in X or both 
be in X . 

Suppose first that r < 2, and that bH meets components C, C' of 
{B — Nfj,! (^r){H, B)) outside of Nr+i{H), in points gi and g2 respectively. 
Then gia £ bHa = baH, and giO is connected to gt by an edge that is not 
in 5X C NriH) for each i. 

Recall that B and baB are disjoint and separated by bA — {bH ]J baH), 
hence any path from H to baH (or to baB) must pass through bH. It 
follows that any pair of points in H and baH respectively are of distance 
at least two from one another. Hence Nr{H) is disjoint from baH , and so 
SX is disjoint from baB. Therefore baB is contained in X or X . Since 
the edges [gi,gia] connect C,C' to baB without meeting SX, it follows 
that baB C X implies that C U C' C X, and baB C X implies that 
C U C C X . Hence the deep components of {B — N^n^){H,B)) are all 
contained in X or are all in X in this case, as desired. 

Suppose instead that r > 2. Let p = (r -I- mo{(j)'{r — 2)) -I- 1) and 
suppose that bH meets components C and C" of {B — N^i (^r){H, B)) 
outside of Np{H), in points gi and 32 respectively. Thus, for each i, 
Bmo(^' (r-2))+i{gi) is disjoiut from SX C Nr{H). We have that gia £ baH 
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is of distance 1 from gi, so Bmo((;>'(r-2))(flifl) also is disjoint from SX. Us- 
ing that H satisfies deep{mo), it follows that there is a path from each gi 
to any deep component D of {haB — N^>^^_2){baH)), that does not meet 
SX. 

Recall that any point of baB is of distance at least two from H . Hence 
{5X n baB) C {Nr^2{baH) n baB) C N^,^r-2){baH,baB). Thus D does 
not meet 5X, and it follows that gi can be connected to g2 by a path that 
does not meet 5X. Therefore C C X if and only if C' C X, so since H 
has interlacing cosets in B, the deep components of {B — N^i(^r){H, B)) 
are all contained in X, or are all contained in X* , as claimed. We shall 
call this argument (*), for future reference. 

Thus, for every r > 0, the deep components of {B — N^i(j.^{H, B)) are 
all contained in X or are all contained in X*; assume that they are all 
contained in X. We will use this to show that (X* n Xb) is ff-finite, 

H 

i.e. that Xb C X. By considering X* instead, it follows that if all deep 
components are instead contained in X then {X n Xb) is -ff -finite, as 
desired. 

All deep components of {B — N^i(^^){H,B)) are contained in X, so 
{X n B) is contained in the union of N^Hr){H, B) with the shallow com- 
plementary components in B, i.e. for ro = {(t>'{r) + mi((ji'(r))), we have 

(X*nB) C Nro{H,B) C Nr„{H). 

Let bi G Tb — {e} and consider biH. Recall that CommB{H) = H, 
hence 61 ^ Coram b[H). Note that b\H is 2-separating, and by Lemma 
17.61 both H and b\H satisfy the deep condition. Thus it follows from 
Lemma [4. II that b\H is not contained in any uniform neighborhood of H. 
Hence for any p' > 0, there is some g G biH such that Bpi{g) fl -ff = 0. 

Note that if r < 2, then SX does not meet biaB, so a simplified version 
of our earlier argument shows that b^aB C X. 

Assume instead that r > 2. Part of the argument (*) shows that 
{SX n b\aB) C N^i (^r-2){biciH ,biaB) , hence each component of {b\aB — 
N^H, — 2) {b\aH, b\aB)) is entirely contained in X or X . Let p' > max{ro, r-|- 
mQ{4>'{r-2)) + l} and let g £ biH be such that Bp,{g)nH = 0. Asg £ B, 
g ^ Nrg{H), we have that g £ X. As p' > {r + 1), ga ^ SX C Nr(H), 
so the edge [(;,(?a] is not contained in SX, and it follows that ga G X. 
As p' > (r + mo{(t>'ir - 2)) + 1)^B„„(0'(._2)) (fla) n Nr{H) = 0, and it 
follows that Bmo(<^>'(r-2)) (31) ^ X. This ball meets all deep components 
of {biaB — N^i(^r-2){bia,H,biaB)), so they all must be contained in X. 

Hence (X* n biaB) is contained in the union of N^nr~2)ibiaH, biaB) 
together with the shallow components of its complement, i.e. we have 
(X* nbiaB) C N^,^r-2)+mi(4,'(r-2)){biaH,biaB). 

In fact we can say more. We saw above that if p > 0, g £ biH and 
Bp{g)r\H — ^, then ga £ (biaHnX). It follows that, for any ga £ biaH, if 
Bp+i(ga)r]H = 0, then ga £ X. In other words, (biaH - Np+i{H)) C X, 
and thus (X* n biaH) C Np+i(H). _ _ 

Recall that any component of {biaB — N ^1 (^^-2) {biaH, biaB)) is entirely 
contained in X or in X . Let S be a shallow component, and suppose that 
sex. Let fr{S, biaB) denote the frontier of S in biaB, and let fr{S) 
denote the fi-ontier of 5" in -^(G). Then fr{S,biaB) C N^,(r-2){biaH), 
so any point p £ fr{S) can be connected to some p' £ biaH by a path of 
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length < (j)'{r-2). Ifp' G X* , then p G N^'(r-2)+p+i{H). lip' G X, then 
this path must meet 5X, so p G -/Vr+0'(r-2) (H). Thus, if p" > {(j}'(r — 2) + 
p' + 1) > (r + (f>'{r ~ 2)), then we have that /r(S, hxoB) C jV^,, (H). Let 
n = (p" + mi{(j>'{r - 2))) and it follows that S C TV^^ (H). 

As n does not depend on our choice of S, we have {X* n biaB) C 
Af,.^ (i?), so in particular {X* HbiaB) is //-finite. Also ri does not depend 
on our choice of hi G Tb — {e}, so it follows that 



and therefore this intersection is //-finite. 

As for the cosets in Xb of the form b2ab\aB, note that if we translate 
everything in the above argument by (62a) and replace r with (r — 2), then 
we can see that {5X n b2abiaB) C Nr-i{b2ab\aH), and we also get that 
[X* n b2ab\aB) is contained in some uniform neighborhood of H that is 
independent of our choice of 62 G Tb — {e}. It follows that 



is also //-finite, where the union is taken over all choices of bi , &2 G Tb — 



so for all n > r/2, 5X does not meet any coset of the form 6„a ■ ■ ■ b\aB (nor 
any coset bn+\abna ■ ■ ■ b\A). An analogous argument to the discussion of 
r < 2 above gives that these cosets are entirely contained in X. Also we 
get that for every n < r/2, 



is //-finite, where the union is taken over all choices fei , . . . , 6„ G Tb — {e}. 
Note that Xb is the union of the cosets of the form bna . . .biaB , and 
hence X* n Xb is //-finite, as desired. 

■ 

Similar methods prove the following. 

Proposition 8.9. Suppose that G — A *h B for A, B finitely generated. 
If CommA{H) — H — Comm,B{H) and H has interlaced cosets in A and 
B, then e{G,H) = 2. 

Proposition 8.10. Suppose G — A*h, with A finitely generated and no- 
tation from the proof of Theorem^ST^ IfCommA{Hi) = Hi, CommA(H2) = 
H2, t ^ CommaiHi), and both Hi and H2 have interlaced cosets in A, 
then e{G,Hi) = 2. 

Now we will show that, under suitable hypotheses, splittings with three 
coends are detectable from the coarse geometry of a group, and hence are 
invariant under quasi- isometries. Our results will rely on [DSOO| . 

Recall that two subgroups are said to be commensurable if their inter- 
section is of finite index in each. 





{e}. 



Continuing in this manner, we see that 



(5X n b„abn~-ia ■ ■ ■ b\aB) C Nr^2n{bna ■ ■ ■ biaH), 




35 



Theorem 8.11. Let G and H be as in Theorem \4-3\ and suppose that H 
is finitely generated. Then G admits a splitting over a subgroup commen- 
surable with H , which has three coends. 

In Lemma 17.61 we showed that if, for aU infinite index subgroups K of 
H, e{G,K) = 1, then H satisfies the deep condition. Towards the proof 
of Theorem 18.111 we have the following, the proof of which shows the 
converse to this. 

Lemma 8.12. Let G and H be as in Theorem \4-'^ Then, for all infinite 
index subgroups K of H , e{G,K) = 1. 

Proof. Let G, H and Y be as in Theorem 14.31 so Y satisfies the deep, 
shallow, 3-separating and noncrossing conditions, and dnausiY, H) < oo. 
By Lemma 17.11 H satisfies the shallow condition. Note that there is a 
quasi-isometry of '^(G) to itself that takes Y to H, and hence by Lemma 
12.101 H satisfies the deep condition — say deep{m[f). 

Note that e(G, K) = if and only if [G : K] < oo, so if K is an infinite 
index subgroup of H then e{G,K) > 1. As e{G,K) < e{G,K) for any 
subgroup K of G, the lemma will follow if we can show that e(G, K) < 1 
for any infinite index subgroup K of H. Suppose for a contradiction 
that H contains an infinite index subgroup K such that e{G,K) > 1. 
Then Lemma 17.51 implies that there is some R > such that N[i{K) is 
2-separating. 

Next, we follow the argument from the proof of Lemma l4.ll Suppose 
in addition that there are two components of the complement of N[i{K), 
say Gi and G2, such that H meets each Gi in a point pi that is not con- 
tained in the mo(-R)-neighborhood of Ni{{K). So the mo(i?)-ball about 
Pi contained in d for each i. 

Also we have Nr{H) 3 Nr{K), so the components of the complement 
of Nii{H) are contained in the components of the complement of Nr{K). 
In particular, Nr{H) must have a deep complementary component that 
is disjoint from Gi or is disjoint from G2, and hence does not meet the 
mo(i?)-ball about pi or p2. But this contradicts that H satisfies deep(mo). 

Thus H minus the mo(i?)-neighborhood of Nr{K) must be contained 
in a single component of the complement of Nr{K), say Gi. It follows 
that H is contained in the mQ(_R)-neighborhood of Nr{K) U Gi. As 
Nr{K) is 2-separating, there is a deep complementary component G2 
that meets H only in the mo(ii)-neighborhood of Nr{K). Recall that H 
satisfies the shallow condition, so there must be a deep component D of the 
complement of the {R + mo(-R))-neighborhood of H that is contained in 
G2. In particular, note that fr{D) is contained in a uniform neighborhood 
of A". 

We note that K is an infinite index subgroup of H if and only if 
H is not contained in any uniform neighborhood of K. Thus H is not 
contained in any uniform neighborhood of fr{D). But this contradicts 
that H satisfies the deep condition. Hence, for any infinite index subgroup 
K of H, e(G, K) < 1, and therefore e(G, K) ^ I. ■ 

As an immediate corollary to Lemma [8.121 we have: 

Corollary 8.13. Let G and H be as in Theorem \4-3\ Then for any 
subgroup H\ of H and any infinite index subgroup K of Hi, e{G,K) = 1. 
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We will also need the following. 

Lemma 8.14. Let G and H be as in Theorem \4-3\ Then there is a 
finite index subgroup Hi of H such that there is a nontrivial Hi -almost 
invariant set B with BHi — B. 

For the proof of this lemma, we roughly follow the proof of Proposition 
3.1 in PSOO . 

Proof. Let G, H and Y be as in Theorem l4.3l and recall that dnaus (Y, H) < 
oo. As F is 3-separating and satisfies the noncrossing condition, it fol- 
lows, in particular, that there are some r,k = k(r) > such that A'^ = 
Nr{H) has at least two deep complementary components, and satisfies 
noncrossingik). We saw in the proof of Lemma 18.121 that H, hence N, 
satisfies the deep condition. In particular, it follows that N has only 
finitely many deep complementary components, so there is a finite index 
subgroup Hi of H that stabilizes each deep component. 

Let U be one of the deep components of {"^(G) — N), and let U* = 
(■^(G) — U). Thus, for any g £ G, gN is contained in the fc-neighborhood 
of U or the fc-neighborhood of U* . Let B = {g € G : gN C Nk{U)}. 
Since Hi stabilizes both N and U, it follows that BHi — B = HiB. 

We claim that B is ffi-almost invariant. Since HiB = B, it suffices 
to show that 5B is _ffi-finite. Let E be an edge in SB, so E has endpoints 
b £ B and bs ^ B, where s is a generator of G. Then b £ bN and 
bN C Nk{U), while 6s G bsN, with bsN C Nk(U*). Thus 6 G Nk{U) and 
bs e NkiU"), so we must have E C A'"fc+i(iV). 

As dHaus{N, H) < oo and dHaus{H, Hi) < oo since [H : Hi] < oo, it 
follows that SB is contained in a uniform neighborhood of Hi. Ifence SB 
is ffi-finite, so B is _ffi-almost invariant. 

It remains to prove that B is nontrivial. As C/ is a deep component 
of the complement of N, there is a sequence of vertices ui,U2, . . . in U 
such that d{ui,N) — >■ oo as i — >■ oo, and hence {ui} is Jfi-infinite. We 
can assume that Ui ^ Nk(U*) for all i, thus UiN ^ Nk{U*) for each i, so 
{ui} C B, and hence B is ffi -infinite. 

Since A'^ is 2-separating, U* contains a deep component of the com- 
plement of N, and an analogous argument shows that the complement of 
B is not Hi-Unite. Thus B is a nontrivial il/i-almost invariant set such 
that BHi = B, as desired. H 

Finally, Theorem 3.4 of |DSOO| is the following: 

Theorem 8.15. [DSOO| Let G be a finitely generated group and let Hi 
be a finitely generated subgroup of G. Suppose that, for every infinite 
index subgroup K of Hi, e{G,K) = 1. If G contains a nontrivial Hi- 
almost invariant set B such that BHi = B, then G splits over a subgroup 
commensurable with Hi . 

Theorem lS.lll is immediate from this. Corollary 18. 131 and Lemma [8.14l 
By combining Theorem l8. 1 1 1 with the observation made in Remark l5.3l 

we can see that we could have originally chosen H in Theorem l4.3l so that 

G splits over H: 
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Theorem 8.16. Let G be a finitely generated group and let Y be a con- 
nected subset of^iG). IfY satisfies the deep, shallow, 3-separating and 
noncrossing conditions, then G contains a finitely generated subgroup H 
such that 

dHaus{Y, H) < OO 

and such that G has a splitting over H which has three coends. 

Lastly, the following is an immediate corollary to Theorems 17.91 and 

IMII 

Corollary 8.17. Let G and G' be finitely generated groups and let f: ^{G) — >■ 
^{G') be a quasi-tsometry. Suppose that H ts a finitely generated subgroup 
of G such that for any infinite index subgroup K of H, e{G, K) = 1. Sup- 
pose also that G admits a splitting over H that has three coends. 

If sufficiently large uniform neighborhoods of f{H) in "^{G') satisfy 
the noncrossing condition, then G' contains a finitely generated subgroup 
H' such that H' is quast-isometnc to H, dHaus{H' , f{H)) < oo, and G' 
admits a splitting over H' that has three coends. 
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